#Test Branch created
if(!require("R.matlab")){
install.packages("R.matlab")
}
if(!require("readxl")){
install.packages("readxl")
}
if(!require("dplyr")){
install.packages("dplyr")
}
if(!require("readxl")){
install.packages("readxl")
}
if(!require("ggplot2")){
install.packages("ggplot2")
}
if(!require("caret")){
install.packages("caret")
}
if(!require("glmnet")){
install.packages("glmnet")
}
if(!require("WeightedROC")){
install.packages("WeightedROC")
}
if(!require("gbm")){
install.packages("gbm")
}
if(!require("DMwR")){
install.packages("DMwR")
}
if(!require("OpenImageR")){
install.packages("OpenImageR")
}
if(!require("AUC")){
install.packages("AUC")
}
if(!require("e1071")){
install.packages("e1071")
}
if(!require("randomForest")){
install.packages("randomForest")
}
if(!require("xgboost")){
install.packages("xgboost")
}
if(!require("tibble")){
install.packages("tibble")
}
if(!require("ROSE")){
install.packages("ROSE")
}
if(!require("tidyverse")){
install.packages("tidyverse")
}
if(!require("caTools")){
install.packages("caTools")
}
if(!require("prediction")){
install.packages("prediction")
}
if(!require("pROC")){
install.packages("pROC")
}
library(R.matlab)
library(readxl)
library(dplyr)
library(ggplot2)
library(caret)
library(glmnet)
library(WeightedROC)
library(gbm)
library(DMwR)
### new libraries
library(OpenImageR)
library(AUC)
library(e1071)
library(randomForest)
library(xgboost)
library(tibble)
library(ROSE)
library(tidyverse)
library(caTools)
library(prediction)
library(pROC)
Step 0 set work directories
set.seed(2020)
Provide directories for training images. Training images and Training fiducial points will be in different subfolders.
train_dir <- "../data/train_set/" # This will be modified for different data sets.
train_image_dir <- paste(train_dir, "images/", sep="")
train_pt_dir <- paste(train_dir, "points/", sep="")
train_label_path <- paste(train_dir, "label.csv", sep="")
Step 1: set up controls for evaluation experiments.
In this chunk, we have a set of controls for the evaluation experiments.
(T/F) cross-validation on the training set
(T/F) reweighting the samples for training set
(number) K, the number of CV folds
(T/F) process features for training set
(T/F) run evaluation on an independent test set
(T/F) process features for test set
(T/F) run improved gbm model
(number) gbm.numtrees, the number of trees to use in GBM baseline
(T/F) return polynomial features matrix only
(T/F) add polynomial features to starter code features matrix
(T/F) run svm model
(T/F) perform model selection over a list of svm models
(T/F) run evaluation on the test set
(T/F) run random forest model
(T/F) rebalance training set
(T/F) train random forest model
(T/F) tune hyperparameters for random forest model
(T/F) run ridge model
(0/1) alpha, alpha=0 for ridge regression, alpha=1 for lasso regression
(T/F) train ridge model
(T/F) run PCA+LDA model
(T/F) run different principal components
(T/F) run LDA on training set
(T/F) run evaluation on the test set
run.cv <- TRUE # run cross-validation on the training set
sample.reweight <- FALSE # run sample reweighting in model training
K <- 5 # number of CV folds
run.feature.train <- TRUE # process features for training set
run.test <- TRUE # run evaluation on an independent test set
run.feature.test <- TRUE # process features for test set
# gbm
run.gbm <- FALSE # gbm(imroved) is the chosen advanced model
gbm.numtrees <- 1000 #number of trees to use in gbm
run.poly.feature <- TRUE # process poly features
run.add.poly.feature <- TRUE # and poly features to dist matrix
# svm
run.svm <- FALSE # svm is the chosen advanced model
model.selection <- TRUE # perform model selection on svm models
run.svm.test <- TRUE # evaluate performance on the test set
# random forest
run.rf <- FALSE # random forest is the chosen advanced model
run.balanced.data <- TRUE # whether or not balance the data
train.random.forest <- FALSE # train Random Forest Model
tune.random.forest <- FALSE # tune Random Forest Model
# ridge
run.ridge <- FALSE # ridge is the chosen advanced model
alpha <- 0 # ridge regression
train.ridge <- TRUE # train ridge model
# PCA + LDA
run.pca_lda <- FALSE # PCA + LDA is the chosen adcanced model
run.select_PC <- TRUE #run different PCs
run.lda <- TRUE # run lda on the training set
run.pca_lad.test <- TRUE # evaluate performance on the test set
Using cross-validation or independent test set evaluation, we compare the performance of models with different specifications.
Step 2: import data and train-test split
#train-test split
info <- read.csv(train_label_path)
n <- nrow(info) #get number of rows from csv
n_train <- round(n*(4/5), 0) #use 4/5 amount of data for training
train_idx <- sample(info$Index, n_train, replace = F) #grab indexes used for training
test_idx <- setdiff(info$Index, train_idx) # get indexes not used for training
Fiducial points are stored in matlab format. In this step, we read them and store them in a list.
#function to read fiducial points
#input: index
#output: matrix of fiducial points corresponding to the index
n_files <- length(list.files(train_image_dir,'*jpg'))
readMat.matrix <- function(index){
return(round(readMat(paste0(train_pt_dir, sprintf("%04d", index), ".mat"))[[1]],0))
}
#load fiducial points
fiducial_pt_list <- lapply(1:n_files, readMat.matrix)
save(fiducial_pt_list, file="../output/fiducial_pt_list.RData")
Step 3: construct features and responses
feature.R is the wrapper for all feature engineering functions and options. The function feature( ) have options that correspond to different scenarios for the project and produces an R object that contains features and responses that are required by all the models that are going to be evaluated later.
feature.R
- Input: list of images or fiducial point
- Output: an RData file that contains extracted features and corresponding responses
source("../lib/feature.R")
tm_feature_train <- NA
if(run.feature.train){
tm_feature_train <- system.time(dat_train<-feature(fiducial_pt_list,train_idx, run.poly.feature, run.add.poly.feature))
save(dat_train, file="../output/feature_train.RData")
}else{
load(file="../output/feature_train.RData")
}
tm_feature_test <- NA
if(run.feature.test){
tm_feature_test <- system.time(dat_test <- feature(fiducial_pt_list, test_idx, run.poly.feature, run.add.poly.feature))
save(dat_test, file="../output/feature_test.RData")
}else{
load(file="../output/feature_test.RData")
}
Step 4: train classification models with training features and responses; run test on test images
Call the train model and test model from library.
train.R and test.R are wrappers for all model training steps and classification/prediction steps.
train.R
- Input: a data frame containing features and labels and a parameter list.
- Output:a trained model
test.R
- Input: the fitted classification model using training data and processed features from testing images
- Input: an R object that contains a trained classifier.
- Output: training model specification
- In this Starter Code, we use logistic regression with LASSO penalty to do classification.
source("../lib/train.R")
source("../lib/test.R")
Baseline Model
——–THIS IS TO SEPARATE EACH MODEL. THIS IS TO SEPARATE EACH MODEL. THIS IS TO SEPARATE EACH MODEL.———-
Advanced Model 1: Improved GBM Model
if (run.gbm){
if (sample.reweight){
tm_train <- system.time(fit_train <- train_gbm(dat_train, s=0.1, K=K, n=gbm.numtrees,w = weight_train))
} else {
tm_train <- system.time(fit_train <- train_gbm(dat_train, s=0.1, K=K, n=gbm.numtrees,w = NULL))
}
# plot the performance
best.iter.oob <- gbm.perf(fit_train,method="OOB") # returns out-of-bag estimated best number of trees
print(best.iter.oob)
best.iter.cv <- gbm.perf(fit_train,method="cv") # returns K-fold cv estimate of best number of trees
print(best.iter.cv)
save(fit_train, file="../output/fit_train.RData")
}
if(run.gbm){
tm_test = NA
feature_test <- as.matrix(dat_test[, 1:ncol(dat_test)-1])
if(run.test){
load(file="../output/fit_train.RData")
tm_test <- system.time(prob_pred<-test_gbm(fit_train,as.data.frame(feature_test),n=best.iter.cv,pred.type = 'response'))
label_pred <- colnames(prob_pred)[apply(prob_pred, 1, which.max)]
} else {
tm_test <- system.time({label_pred <- as.integer(test(fit_train, feature_test, pred.type = 'class'));
prob_pred <- test(fit_train, feature_test, pred.type = 'response')})
}
}
——–THIS IS TO SEPARATE EACH MODEL. THIS IS TO SEPARATE EACH MODEL. THIS IS TO SEPARATE EACH MODEL.———-
Advanced Model 2: Random Forest
if(run.rf){
# transfer label column from factor to numeric
dat_train$label <- as.numeric(dat_train$label)-1
dat_test$label <- as.numeric(dat_test$label)-1
#Rebalancing training data-Bootstrap Random Over-Sampling Examples Technique (ROSE) source
if(run.balanced.data){
dat_train_balanced_rose<-ROSE(label~., dat_train,seed=2020)$data
save(dat_train_balanced_rose, file="../output/balanced_data.RData")
} else {
load(file="../output/balanced_data.RData")
}
table(dat_train_balanced_rose$label)
}
- Tune Parameters for Random Forest
if(run.rf){
source("../lib/random_forest.R")
if(tune.random.forest){
time.rf.tune <- system.time(rf.tune <- random_forest_tune(dat_train_balanced_rose))
save(rf.tune, file="../output/rf_tune.RData")
}else(
load("../output/rf_tune.RData")
)
rf.tune
}
mtry = 154 is the best.
if(run.rf){
source("../lib/random_forest.R")
#Train 500
if(tune.random.forest){
time.rf.train <- system.time(random_forest_fit_500 <- random_forest_train_500(dat_train_balanced_rose,mtry = 154))
save(random_forest_fit_500, file = "../output/rf_train_500_trees.RData")
}
#Test 500
random_forest_test_prep=NA
if(tune.random.forest){
load(file="../output/rf_train_500_trees.RData")
time.rf.test <- system.time(
random_forest_test_prep <- random_forest_test(
model = random_forest_fit_500,testset = dat_test)
)
random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
random_forest_label<-round(random_forest_test_prep)
accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)
cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
}
# The AUC of model after reweighting: RF is 0.5031999 .
# The accuracy of model: Random Forest on imbalanced testing data is 80.33333 %.
# The accuracy of model: Random Forest on balanced testing data is 50.31999 %.
# Time for training model Random Forest = 20.95 s
# Time for testing model Random Forest = 0.09 s
#Train 1000
if(tune.random.forest){
time.rf.train <- system.time(random_forest_fit_1000 <- random_forest_train_1000(dat_train_balanced_rose,mtry = 154))
save(random_forest_fit_1000, file = "../output/rf_train_1000_trees.RData")
}
#Test 1000
random_forest_test_prep=NA
if(tune.random.forest){
load(file="../output/rf_train_1000_trees.RData")
time.rf.test <- system.time(
random_forest_test_prep <- random_forest_test(
model = random_forest_fit_1000,testset = dat_test)
)
random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
random_forest_label<-round(random_forest_test_prep)
accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)
cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
}
#Train 1500
if(tune.random.forest){
time.rf.train <- system.time(random_forest_fit_1500 <- random_forest_train_1500(dat_train_balanced_rose,mtry = 154))
save(random_forest_fit_1500, file = "../output/rf_train_1500_trees.RData")
}
#Test 1500
random_forest_test_prep=NA
if(tune.random.forest){
load(file="../output/rf_train_1500_trees.RData")
time.rf.test <- system.time(
random_forest_test_prep <- random_forest_test(
model = random_forest_fit_1500,testset = dat_test)
)
random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
random_forest_label<-round(random_forest_test_prep)
accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)
cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
}
#Train 2000
if(tune.random.forest){
time.rf.train <- system.time(random_forest_fit_2000 <- random_forest_train_2000(dat_train_balanced_rose,mtry = 154))
save(random_forest_fit_2000, file = "../output/rf_train_2000_trees.RData")
}
#Test 2000
random_forest_test_prep=NA
if(tune.random.forest){
load(file="../output/rf_train_2000_trees.RData")
time.rf.test <- system.time(
random_forest_test_prep <- random_forest_test(
model = random_forest_fit_2000,testset = dat_test)
)
random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
random_forest_label<-round(random_forest_test_prep)
accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)
cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
}
#Train 2500
if(tune.random.forest){
time.rf.train <- system.time(random_forest_fit_2500 <- random_forest_train_2500(dat_train_balanced_rose,mtry = 154))
save(random_forest_fit_2500, file = "../output/rf_train_2500_trees.RData")
}
#Test 2500
random_forest_test_prep=NA
if(tune.random.forest){
load(file="../output/rf_train_2500_trees.RData")
time.rf.test <- system.time(
random_forest_test_prep <- random_forest_test(
model = random_forest_fit_2500,testset = dat_test)
)
random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
random_forest_label<-round(random_forest_test_prep)
accu_rf <- sum(weight_test * (random_forest_label == label_test)) / sum(weight_test)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)
cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on imbalanced testing data", "is", accu_rf_test*100, "%.\n")
cat("The accuracy of model: Random Forest on balanced testing data", "is", accu_rf*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
}
}
Testing Result: When trees = 500: The AUC of model after reweighting: RF is 0.5116745 . The accuracy of model: Random Forest on imbalanced testing data is 80.66667 %. The accuracy of model: Random Forest on balanced testing data is 51.16745 %. Time for training model Random Forest = 713.63 s Time for testing model Random Forest = 0.19 s
When trees = 1000 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 1367.94 s Time for testing model Random Forest = 0.28 s
When trees = 1500 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 2077.56 s Time for testing model Random Forest = 0.36 s
When trees = 2000 The AUC of model after reweighting: RF is 0.5201491 . The accuracy of model: Random Forest on imbalanced testing data is 81 %. The accuracy of model: Random Forest on balanced testing data is 52.01491 %. Time for training model Random Forest = 3142.77 s Time for testing model Random Forest = 0.56 s
When trees = 2500 The AUC of model after reweighting: RF is 0.5159118 . The accuracy of model: Random Forest on imbalanced testing data is 80.83333 %. The accuracy of model: Random Forest on balanced testing data is 51.59118 %. Time for training model Random Forest = 3963.67 s Time for testing model Random Forest = 0.62 s
Therefore, we should use trees = 1000.
- Train Random Forest with Tuned Parameters
if(run.rf){
source("../lib/random_forest.R")
if(train.random.forest){
time.rf.train <- system.time(random_forest_fit <- random_forest_train(dat_train_balanced_rose,mtry = 154))
save(random_forest_fit, file = "../output/random_forest_train.RData")
save(time.rf.train,file = "../output/random_forest_train_time.RData")
}else{
load(file = "../output/random_forest_train_time.RData")
load(file = "../output/random_forest_train.RData")
}
}
- Test Random Forest with Tuned Parameters
if(run.rf){
random_forest_test_prep=NA
if(run.test){
load(file="../output/random_forest_train.RData")
time.rf.test <- system.time(
random_forest_test_prep <- random_forest_test(
model = random_forest_fit,testset = dat_test)
)
}
## reweight the test data to represent a balanced label distribution
if (run.gbm){
accu <- mean(dat_test$label == label_pred)
cat("The accuracy of GBM baseline model is", mean(dat_test$label == label_pred)*100, "%.\n")
} else {
label_test <- as.integer(dat_test$label)
weight_test <- rep(NA, length(label_test))
for (v in unique(label_test)){
weight_test[label_test == v] = 0.5 * length(label_test) / length(label_test[label_test == v])
}
accu <- sum(weight_test * (label_pred == label_test)) / sum(weight_test)
tpr.fpr <- WeightedROC(prob_pred, label_test, weight_test)
auc <- WeightedAUC(tpr.fpr)
cat("The accuracy of model:", model_labels[which.min(res_cv$mean_error)], "is", accu*100, "%.\n")
cat("The AUC of model:", model_labels[which.min(res_cv$mean_error)], "is", auc, ".\n")
}
random_forest_test_prep <- as.numeric(as.character(random_forest_test_prep))
accu_rf_test <- mean(random_forest_test_prep == dat_test$label)
}
- Calculate weightedAUC on Testing Set
if(run.rf){
random_forest_label<-round(random_forest_test_prep)
#prob_pred <- lable_pred
tpr.fpr <- WeightedROC(random_forest_test_prep, label_test, weight_test)
auc_rf <- WeightedAUC(tpr.fpr)
}
if(run.rf){
cat("The AUC of model after reweighting: RF", "is", auc_rf, ".\n")
cat("The accuracy of model: Random Forest on testing data", "is", accu_rf_test*100, "%.\n")
cat("Time for training model Random Forest = ", time.rf.train[1], "s \n")
cat("Time for testing model Random Forest = ",time.rf.test[1], "s \n")
#label_test
cat("The accuracy of model:", model_labels[which.min(res_cv$mean_error)], "is", accu*100, "%.\n")
cat("The AUC of model:", model_labels[which.min(res_cv$mean_error)], "is", auc, ".\n")
}
Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.
# cat("Time for constructing training features=", tm_feature_train[1], "s \n")
# cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
# cat("Time for training model=", tm_train[1], "s \n")
# cat("Time for testing model=", tm_test[1], "s \n")
——–THIS IS TO SEPARATE EACH MODEL. THIS IS TO SEPARATE EACH MODEL. THIS IS TO SEPARATE EACH MODEL.———-
Advanced Model 3: SVM Model
if(run.svm){
tm_svm_rebalanced_train <- NA
if(sample.reweight){
tm_svm_rebalanced_train <- system.time(svm_training_data <- ROSE(label ~ ., data = dat_train)$data)
save(svm_training_data, file="../output/svm_training_data.RData")
save(tm_svm_rebalanced_train, file="../output/tm_svm_rebalanced_train.RData")
} else {
svm_training_data <- dat_train
tm_svm_rebalanced_train <- tm_feature_train
}
} #else {
#load(file="../output/tm_svm_rebalanced_train.RData")
#}
if(run.svm){
tm_svm_linear_mod <- NA
tm_svm_radial_mod <- NA
if(model.selection){
svm_model_auc <- rep(NA, 2)
### linear kernel
if(run.cv){
#best.linear.cost <- svm_linear_cost_tune(svm_training_data)
#cat("The best cost for svm model with linear kernel is: ", best.linear.cost$best.parameters$cost)
tm_svm_linear_mod <- system.time(svm_linear_mod <- svm_linear_train(svm_training_data, 0.01, K))
save(svm_linear_mod, file="../output/svm_linear_mod.RData")
save(tm_svm_linear_mod, file="../output/tm_svm_linear_mod.RData")
} else {
load(file="../output/svm_linear_mod.RData")
load(file="../output/tm_svm_linear_mod.RData")
}
svm_linear_pred <- svm_test(svm_linear_mod, svm_training_data, TRUE)
#mean(round(svm_linear_pred == svm_training_data$label))
svm_linear_accu <- mean(round(svm_linear_pred == svm_training_data$label))
tpr.fpr_linear <- WeightedROC(as.numeric(svm_linear_pred), svm_training_data$label)
svm_model_auc[1] <- WeightedAUC(tpr.fpr_linear)
### radial basis kernel
if(run.cv){
#best.radial.cost <- svm_radial_cost_tune(svm_training_data)
#radial_cost = best.radial.cost$best.parameters$cost
#radial_gamma = best.radial.cost$best.parameters$gamma
tm_svm_radial_mod < system.time(svm_radial_mod <- svm_radial_train(svm_training_data, 1, K))
save(svm_radial_mod, file="../output/svm_radial_mod.RData")
save(tm_svm_radial_mod, file="../output/tm_svm_radial_mod.RData")
} else {
load(file="../output/svm_radial_mod.RData")
load(file="../output/tm_svm_radial_mod.RData")
}
svm_radial_pred <- svm_test(svm_radial_mod, svm_training_data, TRUE)
# evaluate performance
svm_radial_accu <- mean(round(svm_radial_pred == svm_training_data$label))
tpr.fpr_default <- WeightedROC(as.numeric(svm_radial_pred), svm_training_data$label)
svm_model_auc[2] <- WeightedAUC(tpr.fpr_default)
} else {
load(file="../output/svm_linear_mod.RData")
load(file="../output/tm_svm_linear_mod.RData")
load(file="../output/svm_radial_mod.RData")
load(file="../output/tm_svm_radial_mod.RData")
}
### Evaluation on Testing Data
tm_svm_rebalanced_test <- NA
if(sample.reweight){
tm_svm_rebalanced_test <- system.time(svm_testing_data <- ROSE(label ~ ., data = dat_test)$data)
save(svm_testing_data, file="../output/svm_testing_data.RData")
save(tm_svm_rebalanced_test, file="../output/tm_svm_rebalanced_test.RData")
} else {
svm_testing_data <- dat_test
tm_svm_rebalanced_test <- tm_feature_test
}
if(run.svm.test){
svm_auc <- rep(NA, 2)
svm_accu <- rep(NA, 2)
## linear
tm_svm_linear_test <- system.time(svm_linear_pred <- svm_test(svm_linear_mod, svm_testing_data))
svm_accu[1] = mean(round(svm_linear_pred == svm_testing_data$label))
tpr.fpr.linear <- WeightedROC(as.numeric(svm_linear_pred), svm_testing_data$label)
svm_auc[1] = WeightedAUC(tpr.fpr.linear)
## rbf
tm_svm_rbf_test <- system.time(svm_rbf_pred <- svm_test(svm_radial_mod, svm_testing_data))
svm_accu[2] = mean(round(svm_rbf_pred == svm_testing_data$label))
tpr.fpr.rbf <- WeightedROC(as.numeric(svm_linear_pred), svm_testing_data$label)
svm_auc[2] = WeightedAUC(tpr.fpr.rbf)
save(tm_svm_radial_mod, file="../output/tm_svm_linear_test.RData")
## performance
svm_auc
svm_accu
cat("The accuracy of svm model is", svm_accu[2]*100, "%.\n")
cat("The AUC of svm model is", svm_auc[2], ".\n")
} else {
load(file="../output/tm_svm_rebalanced_test.RData")
}
}# else {
#load(file="../output/svm_radial_mod.RData")
#load(file="../output/tm_svm_radial_mod.RData")
#}
if(run.svm){
#cat("Time for rebalancing training data =", tm_svm_rebalanced_train[1], "s \n")
#cat("Time for rebalancing testing data =", tm_svm_rebalanced_test[1], "s \n")
#cat("Time for training svm model =", tm_svm_radial_mod[1], "s \n")
cat("Time for testing svm model=", tm_svm_rbf_test[1], "s \n")
}
——–THIS IS TO SEPARATE EACH MODEL. THIS IS TO SEPARATE EACH MODEL. THIS IS TO SEPARATE EACH MODEL.———-
Advanced Model 4: Ridge Model
- Apply Constructed Ridge Model to the Training Set
if(run.ridge){
tm_ridge_train <- NA
if (train.ridge){
dat_train_rebalanced <- ROSE(label ~ ., data = dat_train, seed=2020)$data
tm_ridge_train <- system.time(ridge_cv_model<-ridge_train(train_data=dat_train_rebalanced, alpha=alpha, K=K, lambda=lambda))
save(ridge_cv_model, file="../output/ridge_cv_model.RData")
save(tm_ridge_train, file="../output/ridge_train_time.RData")
} else {
load(file="../output/ridge_cv_model.RData")
load(file="../output/ridge_train_time.RData")
}
}
- Use Cross-Validation to Choose the Optimal Lambda with Smallest MSE
if(run.ridge){
if (run.cv){
set.seed(2020)
feature_train = as.matrix(dat_train[, -6007])
label_train = as.integer(dat_train$label)
ridge_model = cv.glmnet(x=feature_train, y=label_train, alpha=alpha, nfolds=K, lambda=lambda)
opt_lambda = ridge_model$lambda.min
save(opt_lambda, file="../output/ridge_optimal_lambda.RData")
} else {
load(file="../output/ridge_optimal_lambda.RData")
}
}
- Predict on Testing Set with the Optimal Lambda
if(run.ridge){
tm_ridge_test = NA
if(run.test){
load("../output/ridge_cv_model.RData")
feature_test <- as.matrix(dat_test[, -6007])
tm_ridge_test <- system.time(label_pred<-as.integer(ridge_test(model=ridge_cv_model, features=feature_test, pred.type = 'class')))
save(tm_ridge_test, file="../output/ridge_test_time.RData")
} else{
load(file="../output/ridge_test_time.RData")
}
}
if(run.ridge){
cat("Time for constructing training features=", tm_feature_train[1], "s \n")
cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
cat("Time for training ridge model=", tm_ridge_train[1], "s \n")
cat("Time for testing ridge model=", tm_ridge_test[1], "s \n")
}
- Evaluation on Independent Testing Data
if(run.ridge){
load("../output/ridge_cv_model.RData")
feature_test <- as.matrix(dat_test[, -6007])
label_pred = as.integer(predict(ridge_cv_model, s=opt_lambda, newx=feature_test, type='class'))
label_test = as.integer(dat_test$label)
compare <- cbind (label_test, label_pred)
ridge_accuracy = mean(apply(compare, 1, min)/apply(compare, 1, max))
cat("The accuracy of the ridge model is", ridge_accuracy*100, "%.\n")
ridge_AUC = auc(roc(label_pred,label_test))
cat("The AUC of the ridge model is", ridge_AUC, ".\n")
}
——–THIS IS TO SEPARATE EACH MODEL. THIS IS TO SEPARATE EACH MODEL. THIS IS TO SEPARATE EACH MODEL.———-
Advanced Model 5: PCA + LDA
if(run.pca_lda){
if(sample.reweight){
balanced_train_data <- ROSE(label~.,data = dat_train)$data
save(balanced_train_data, file="../output/feature_balanced_train.RData")
} else {
load(balanced_train_data, file="../output/feature_train.RData")
}
}
- Perform PCA for Dimension Reduction
Since there are over 6000 features, we implement the PCA method to reduce dimension according to the covariance matrix. We only retain PCs with large variance.
if(run.pca_lda){
if(run.pca_lad.test){
if(sample.reweight){
balanced_test_data <- ROSE(label~.,data = dat_test)$data
save(balanced_test_data, file="../output/feature_balanced_test.RData")
} else {
load(balanced_test_data, file="../output/feature_balanced_test.RData")
}
}
if(run.select_PC){
#separate the features from label
dat_train_new <- balanced_train_data[,-dim(balanced_train_data)[2]]
dat_test_new <- balanced_test_data[,-dim(balanced_test_data)[2]]
#create a vector contain target number of PCs
num.pca <- c(10,50,500,1000)
train_pca <- function(num.pca){
for(i in 1:length(num.pca)){
#start time for training the model
train.model.start = proc.time()
#run PCA
pca <- prcomp(dat_train_new)
#store for each potential PC
train_pca <- data.frame(pca$x[,1:num.pca[i]], label = balanced_train_data[dim(balanced_train_data)[2]])
pred_pca <- predict(pca,dat_test_new)
test_pca <- data.frame(pred_pca[,1:num.pca[i]], label = balanced_test_data[dim(balanced_test_data)[2]])
#fitting the lda model
lda_pca <- lda(label ~ ., data = train_pca)
#stop time for training the model
train.model.end = proc.time()
#start time for testing the model
test.model.start = proc.time()
#predict lda model
lda_pred_pca = predict(lda_pca,test_pca[-dim(test_pca)[2]])
#end time for testing the model
test.model.end = proc.time()
#test accuracy
test_accuracy=confusionMatrix(lda_pred_pca$class, test_pca$label)$overall[1]
print(list(l1=train.model.end - train.model.start,
l2=test.model.end - test.model.start,
l3=test_accuracy))
}
}
train_pca(num.pca)
}
}
By comparing the training time, test time and accuracy, we use model with 50 PCs.
if(run.pca_lda){
train.model.start = proc.time()
if(run.lda){
pca_10 <- prcomp(dat_train_new)
train_pca_10 <- data.frame(pca_10$x[,1:50], label = balanced_train_data[dim(balanced_train_data)[2]])
pred_pca_10 <- predict(pca_10,dat_test_new)
test_pca_10 <- data.frame(pred_pca_10[,1:50], label = balanced_test_data[dim(balanced_test_data)[2]])
save(train_pca_10, file="../output/feature_pca_train.RData")
save(test_pca_10, file="../output/feature_pca_test.RData")
} else {
load(train_pca_10, file="../output/feature_pca_train.RData")
load(test_pca_10, file="../output/feature_pca_test.RData")
}
#calculate the training time
lda_pca_10 <- lda(label ~ ., data = train_pca_10, cv = TRUE)
train.model.end = proc.time()
}
- Calculate the Training and Testing Accuracy of LDA Model
if(run.pca_lda){
test.model.start = proc.time()
pred_train_lda <- predict(lda_pca_10, train_pca_10[-dim(train_pca_10)[2]])
accu_train_lda <- mean(pred_train_lda$class == train_pca_10$label)
cat("The trainig accuracy of model: LDA", "is", accu_train_lda*100, "%.\n")
#calculating the test time
if(run.test){
pred_test_lda <- predict(lda_pca_10, test_pca_10)
}
test.model.end = proc.time()
save(pred_test_lda, file="../output/fit_train.RData")
accu_test_lda <- mean(pred_test_lda$class == test_pca_10$label)
cat("The accuracy of model: LDA", "is", accu_test_lda*100, "%.\n")
tpr.fpr <- WeightedROC(as.numeric(pred_test_lda$class), test_pca_10$label)
lda_auc = WeightedAUC(tpr.fpr)
cat("The AUC of model: LDA is", lda_auc, ".\n")
}
Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.
if(run.pca_lda){
tm_train <- train.model.end - train.model.start
tm_test <- test.model.end - test.model.start
cat("Time for constructing training features=", tm_feature_train[1], "s \n")
cat("Time for constructing testing features=", tm_feature_test[1], "s \n")
cat("Time for training model=", tm_train[1], "s \n")
cat("Time for testing model=", tm_test[1], "s \n")
}
Reference
- Du, S., Tao, Y., & Martinez, A. M. (2014). Compound facial expressions of emotion. Proceedings of the National Academy of Sciences, 111(15), E1454-E1462.
LS0tCnRpdGxlOiAiUHJvamVjdCAzOiBGYWNpYWwgRXhwcmVzc2lvbiBQcmVkaWN0aXZlIE1vZGVsaW5nIgphdXRob3I6ICJKaW5nYmluIENhbywgQ2h1YW5jaHVhbiBMaXUsIERlbm5pcyBTaHBpdHMsIFlpbmd5YW8gV3UsIFppa3VuIFpodWFuZyIKb3V0cHV0OgogIHBkZl9kb2N1bWVudDogZGVmYXVsdAogIGh0bWxfbm90ZWJvb2s6IGRlZmF1bHQKICBodG1sX2RvY3VtZW50OgogICAgZGZfcHJpbnQ6IHBhZ2VkCi0tLQoKYGBge3IgbWVzc2FnZT1GQUxTRX0KI1Rlc3QgQnJhbmNoIGNyZWF0ZWQKaWYoIXJlcXVpcmUoIlIubWF0bGFiIikpewogIGluc3RhbGwucGFja2FnZXMoIlIubWF0bGFiIikKfQppZighcmVxdWlyZSgicmVhZHhsIikpewogIGluc3RhbGwucGFja2FnZXMoInJlYWR4bCIpCn0KaWYoIXJlcXVpcmUoImRwbHlyIikpewogIGluc3RhbGwucGFja2FnZXMoImRwbHlyIikKfQppZighcmVxdWlyZSgicmVhZHhsIikpewogIGluc3RhbGwucGFja2FnZXMoInJlYWR4bCIpCn0KaWYoIXJlcXVpcmUoImdncGxvdDIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZ2dwbG90MiIpCn0KaWYoIXJlcXVpcmUoImNhcmV0IikpewogIGluc3RhbGwucGFja2FnZXMoImNhcmV0IikKfQppZighcmVxdWlyZSgiZ2xtbmV0IikpewogIGluc3RhbGwucGFja2FnZXMoImdsbW5ldCIpCn0KaWYoIXJlcXVpcmUoIldlaWdodGVkUk9DIikpewogIGluc3RhbGwucGFja2FnZXMoIldlaWdodGVkUk9DIikKfQppZighcmVxdWlyZSgiZ2JtIikpewogIGluc3RhbGwucGFja2FnZXMoImdibSIpCn0KaWYoIXJlcXVpcmUoIkRNd1IiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiRE13UiIpCn0KaWYoIXJlcXVpcmUoIk9wZW5JbWFnZVIiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJPcGVuSW1hZ2VSIikKfQppZighcmVxdWlyZSgiQVVDIikpewogaW5zdGFsbC5wYWNrYWdlcygiQVVDIikKfQppZighcmVxdWlyZSgiZTEwNzEiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJlMTA3MSIpCn0KaWYoIXJlcXVpcmUoInJhbmRvbUZvcmVzdCIpKXsKIGluc3RhbGwucGFja2FnZXMoInJhbmRvbUZvcmVzdCIpCn0KaWYoIXJlcXVpcmUoInhnYm9vc3QiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJ4Z2Jvb3N0IikKfQppZighcmVxdWlyZSgidGliYmxlIikpewogaW5zdGFsbC5wYWNrYWdlcygidGliYmxlIikKfQppZighcmVxdWlyZSgiUk9TRSIpKXsKIGluc3RhbGwucGFja2FnZXMoIlJPU0UiKQp9CmlmKCFyZXF1aXJlKCJ0aWR5dmVyc2UiKSl7CiBpbnN0YWxsLnBhY2thZ2VzKCJ0aWR5dmVyc2UiKQp9CmlmKCFyZXF1aXJlKCJjYVRvb2xzIikpewogIGluc3RhbGwucGFja2FnZXMoImNhVG9vbHMiKQp9CmlmKCFyZXF1aXJlKCJwcmVkaWN0aW9uIikpewogIGluc3RhbGwucGFja2FnZXMoInByZWRpY3Rpb24iKQp9CmlmKCFyZXF1aXJlKCJwUk9DIikpewogIGluc3RhbGwucGFja2FnZXMoInBST0MiKQp9CgpsaWJyYXJ5KFIubWF0bGFiKQpsaWJyYXJ5KHJlYWR4bCkKbGlicmFyeShkcGx5cikKbGlicmFyeShnZ3Bsb3QyKQpsaWJyYXJ5KGNhcmV0KQpsaWJyYXJ5KGdsbW5ldCkKbGlicmFyeShXZWlnaHRlZFJPQykKbGlicmFyeShnYm0pCmxpYnJhcnkoRE13UikKIyMjIG5ldyBsaWJyYXJpZXMKbGlicmFyeShPcGVuSW1hZ2VSKQpsaWJyYXJ5KEFVQykKbGlicmFyeShlMTA3MSkKbGlicmFyeShyYW5kb21Gb3Jlc3QpCmxpYnJhcnkoeGdib29zdCkKbGlicmFyeSh0aWJibGUpCmxpYnJhcnkoUk9TRSkKbGlicmFyeSh0aWR5dmVyc2UpCmxpYnJhcnkoY2FUb29scykKbGlicmFyeShwcmVkaWN0aW9uKQpsaWJyYXJ5KHBST0MpCmBgYAoKCiMjIyBTdGVwIDAgc2V0IHdvcmsgZGlyZWN0b3JpZXMKYGBge3Igd2tkaXIsIGV2YWw9RkFMU0V9CnNldC5zZWVkKDIwMjApCmBgYAoKUHJvdmlkZSBkaXJlY3RvcmllcyBmb3IgdHJhaW5pbmcgaW1hZ2VzLiBUcmFpbmluZyBpbWFnZXMgYW5kIFRyYWluaW5nIGZpZHVjaWFsIHBvaW50cyB3aWxsIGJlIGluIGRpZmZlcmVudCBzdWJmb2xkZXJzLiAKCmBgYHtyfQp0cmFpbl9kaXIgPC0gIi4uL2RhdGEvdHJhaW5fc2V0LyIgIyBUaGlzIHdpbGwgYmUgbW9kaWZpZWQgZm9yIGRpZmZlcmVudCBkYXRhIHNldHMuCnRyYWluX2ltYWdlX2RpciA8LSBwYXN0ZSh0cmFpbl9kaXIsICJpbWFnZXMvIiwgc2VwPSIiKQp0cmFpbl9wdF9kaXIgPC0gcGFzdGUodHJhaW5fZGlyLCAgInBvaW50cy8iLCBzZXA9IiIpCnRyYWluX2xhYmVsX3BhdGggPC0gcGFzdGUodHJhaW5fZGlyLCAibGFiZWwuY3N2Iiwgc2VwPSIiKQpgYGAKCiMjIyBTdGVwIDE6IHNldCB1cCBjb250cm9scyBmb3IgZXZhbHVhdGlvbiBleHBlcmltZW50cy4KCkluIHRoaXMgY2h1bmssIHdlIGhhdmUgYSBzZXQgb2YgY29udHJvbHMgZm9yIHRoZSBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLiAKCisgKFQvRikgY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0CisgKFQvRikgcmV3ZWlnaHRpbmcgdGhlIHNhbXBsZXMgZm9yIHRyYWluaW5nIHNldCAKKyAobnVtYmVyKSBLLCB0aGUgbnVtYmVyIG9mIENWIGZvbGRzCisgKFQvRikgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0CisgKFQvRikgcnVuIGV2YWx1YXRpb24gb24gYW4gaW5kZXBlbmRlbnQgdGVzdCBzZXQKKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldAoKKyAoVC9GKSBydW4gaW1wcm92ZWQgZ2JtIG1vZGVsCisgKG51bWJlcikgZ2JtLm51bXRyZWVzLCB0aGUgbnVtYmVyIG9mIHRyZWVzIHRvIHVzZSBpbiBHQk0gYmFzZWxpbmUKKyAoVC9GKSByZXR1cm4gcG9seW5vbWlhbCBmZWF0dXJlcyBtYXRyaXggb25seQorIChUL0YpIGFkZCBwb2x5bm9taWFsIGZlYXR1cmVzIHRvIHN0YXJ0ZXIgY29kZSBmZWF0dXJlcyBtYXRyaXgKCisgKFQvRikgcnVuIHN2bSBtb2RlbAorIChUL0YpIHBlcmZvcm0gbW9kZWwgc2VsZWN0aW9uIG92ZXIgYSBsaXN0IG9mIHN2bSBtb2RlbHMKKyAoVC9GKSBydW4gZXZhbHVhdGlvbiBvbiB0aGUgdGVzdCBzZXQKCisgKFQvRikgcnVuIHJhbmRvbSBmb3Jlc3QgbW9kZWwKKyAoVC9GKSByZWJhbGFuY2UgdHJhaW5pbmcgc2V0CisgKFQvRikgdHJhaW4gcmFuZG9tIGZvcmVzdCBtb2RlbAorIChUL0YpIHR1bmUgaHlwZXJwYXJhbWV0ZXJzIGZvciByYW5kb20gZm9yZXN0IG1vZGVsCgorIChUL0YpIHJ1biByaWRnZSBtb2RlbAorICgwLzEpIGFscGhhLCBhbHBoYT0wIGZvciByaWRnZSByZWdyZXNzaW9uLCBhbHBoYT0xIGZvciBsYXNzbyByZWdyZXNzaW9uCisgKFQvRikgdHJhaW4gcmlkZ2UgbW9kZWwKCisgKFQvRikgcnVuIFBDQStMREEgbW9kZWwKKyAoVC9GKSBydW4gZGlmZmVyZW50IHByaW5jaXBhbCBjb21wb25lbnRzCisgKFQvRikgcnVuIExEQSBvbiB0cmFpbmluZyBzZXQKKyAoVC9GKSBydW4gZXZhbHVhdGlvbiBvbiB0aGUgdGVzdCBzZXQKCmBgYHtyIGV4cF9zZXR1cH0KcnVuLmN2IDwtIFRSVUUgIyBydW4gY3Jvc3MtdmFsaWRhdGlvbiBvbiB0aGUgdHJhaW5pbmcgc2V0CnNhbXBsZS5yZXdlaWdodCA8LSBGQUxTRSAjIHJ1biBzYW1wbGUgcmV3ZWlnaHRpbmcgaW4gbW9kZWwgdHJhaW5pbmcKSyA8LSA1ICAjIG51bWJlciBvZiBDViBmb2xkcwpydW4uZmVhdHVyZS50cmFpbiA8LSBUUlVFICMgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0CnJ1bi50ZXN0IDwtIFRSVUUgIyBydW4gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldApydW4uZmVhdHVyZS50ZXN0IDwtIFRSVUUgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldAoKIyBnYm0KcnVuLmdibSA8LSBGQUxTRSAjIGdibShpbXJvdmVkKSBpcyB0aGUgY2hvc2VuIGFkdmFuY2VkIG1vZGVsCmdibS5udW10cmVlcyA8LSAxMDAwICNudW1iZXIgb2YgdHJlZXMgdG8gdXNlIGluIGdibQpydW4ucG9seS5mZWF0dXJlIDwtIFRSVUUgIyBwcm9jZXNzIHBvbHkgZmVhdHVyZXMKcnVuLmFkZC5wb2x5LmZlYXR1cmUgPC0gVFJVRSAjIGFuZCBwb2x5IGZlYXR1cmVzIHRvIGRpc3QgbWF0cml4CgojIHN2bQpydW4uc3ZtIDwtIEZBTFNFICMgc3ZtIGlzIHRoZSBjaG9zZW4gYWR2YW5jZWQgbW9kZWwKbW9kZWwuc2VsZWN0aW9uIDwtIFRSVUUgIyBwZXJmb3JtIG1vZGVsIHNlbGVjdGlvbiBvbiBzdm0gbW9kZWxzCnJ1bi5zdm0udGVzdCA8LSBUUlVFICMgZXZhbHVhdGUgcGVyZm9ybWFuY2Ugb24gdGhlIHRlc3Qgc2V0CgojIHJhbmRvbSBmb3Jlc3QKcnVuLnJmIDwtIEZBTFNFICMgcmFuZG9tIGZvcmVzdCBpcyB0aGUgY2hvc2VuIGFkdmFuY2VkIG1vZGVsCnJ1bi5iYWxhbmNlZC5kYXRhIDwtIFRSVUUgIyB3aGV0aGVyIG9yIG5vdCBiYWxhbmNlIHRoZSBkYXRhCnRyYWluLnJhbmRvbS5mb3Jlc3QgPC0gRkFMU0UgIyB0cmFpbiBSYW5kb20gRm9yZXN0IE1vZGVsCnR1bmUucmFuZG9tLmZvcmVzdCA8LSBGQUxTRSAjIHR1bmUgUmFuZG9tIEZvcmVzdCBNb2RlbAoKIyByaWRnZQpydW4ucmlkZ2UgPC0gRkFMU0UgIyByaWRnZSBpcyB0aGUgY2hvc2VuIGFkdmFuY2VkIG1vZGVsCmFscGhhIDwtIDAgIyByaWRnZSByZWdyZXNzaW9uCnRyYWluLnJpZGdlIDwtIFRSVUUgIyB0cmFpbiByaWRnZSBtb2RlbAoKIyBQQ0EgKyBMREEKcnVuLnBjYV9sZGEgPC0gRkFMU0UgIyBQQ0EgKyBMREEgaXMgdGhlIGNob3NlbiBhZGNhbmNlZCBtb2RlbApydW4uc2VsZWN0X1BDIDwtIFRSVUUgI3J1biBkaWZmZXJlbnQgUENzCnJ1bi5sZGEgPC0gVFJVRSAjIHJ1biBsZGEgb24gdGhlIHRyYWluaW5nIHNldApydW4ucGNhX2xhZC50ZXN0IDwtIFRSVUUgIyBldmFsdWF0ZSBwZXJmb3JtYW5jZSBvbiB0aGUgdGVzdCBzZXQKYGBgCgpVc2luZyBjcm9zcy12YWxpZGF0aW9uIG9yIGluZGVwZW5kZW50IHRlc3Qgc2V0IGV2YWx1YXRpb24sIHdlIGNvbXBhcmUgdGhlIHBlcmZvcm1hbmNlIG9mIG1vZGVscyB3aXRoIGRpZmZlcmVudCBzcGVjaWZpY2F0aW9ucy4gCgojIyMgU3RlcCAyOiBpbXBvcnQgZGF0YSBhbmQgdHJhaW4tdGVzdCBzcGxpdCAKYGBge3J9CiN0cmFpbi10ZXN0IHNwbGl0CmluZm8gPC0gcmVhZC5jc3YodHJhaW5fbGFiZWxfcGF0aCkKbiA8LSBucm93KGluZm8pICNnZXQgbnVtYmVyIG9mIHJvd3MgZnJvbSBjc3YKbl90cmFpbiA8LSByb3VuZChuKig0LzUpLCAwKSAjdXNlIDQvNSBhbW91bnQgb2YgZGF0YSBmb3IgdHJhaW5pbmcKdHJhaW5faWR4IDwtIHNhbXBsZShpbmZvJEluZGV4LCBuX3RyYWluLCByZXBsYWNlID0gRikgI2dyYWIgaW5kZXhlcyB1c2VkIGZvciB0cmFpbmluZwp0ZXN0X2lkeCA8LSBzZXRkaWZmKGluZm8kSW5kZXgsIHRyYWluX2lkeCkgIyBnZXQgaW5kZXhlcyBub3QgdXNlZCBmb3IgdHJhaW5pbmcKYGBgCgpGaWR1Y2lhbCBwb2ludHMgYXJlIHN0b3JlZCBpbiBtYXRsYWIgZm9ybWF0LiBJbiB0aGlzIHN0ZXAsIHdlIHJlYWQgdGhlbSBhbmQgc3RvcmUgdGhlbSBpbiBhIGxpc3QuCgpgYGB7ciByZWFkIGZpZHVjaWFsIHBvaW50c30KI2Z1bmN0aW9uIHRvIHJlYWQgZmlkdWNpYWwgcG9pbnRzCiNpbnB1dDogaW5kZXgKI291dHB1dDogbWF0cml4IG9mIGZpZHVjaWFsIHBvaW50cyBjb3JyZXNwb25kaW5nIHRvIHRoZSBpbmRleApuX2ZpbGVzIDwtIGxlbmd0aChsaXN0LmZpbGVzKHRyYWluX2ltYWdlX2RpciwnKmpwZycpKQpyZWFkTWF0Lm1hdHJpeCA8LSBmdW5jdGlvbihpbmRleCl7CiAgICAgcmV0dXJuKHJvdW5kKHJlYWRNYXQocGFzdGUwKHRyYWluX3B0X2Rpciwgc3ByaW50ZigiJTA0ZCIsIGluZGV4KSwgIi5tYXQiKSlbWzFdXSwwKSkKfQoKI2xvYWQgZmlkdWNpYWwgcG9pbnRzCmZpZHVjaWFsX3B0X2xpc3QgPC0gbGFwcGx5KDE6bl9maWxlcywgcmVhZE1hdC5tYXRyaXgpCnNhdmUoZmlkdWNpYWxfcHRfbGlzdCwgZmlsZT0iLi4vb3V0cHV0L2ZpZHVjaWFsX3B0X2xpc3QuUkRhdGEiKQpgYGAKCiMjIyBTdGVwIDM6IGNvbnN0cnVjdCBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzCgorIFRoZSBmb2xsb3cgcGxvdHMgc2hvdyBob3cgcGFpcndpc2UgZGlzdGFuY2UgYmV0d2VlbiBmaWR1Y2lhbCBwb2ludHMgY2FuIHdvcmsgYXMgZmVhdHVyZSBmb3IgZmFjaWFsIGVtb3Rpb24gcmVjb2duaXRpb24uCgogICsgSW4gdGhlIGZpcnN0IGNvbHVtbiwgNzggZmlkdWNpYWxzIHBvaW50cyBvZiBlYWNoIGVtb3Rpb24gYXJlIG1hcmtlZCBpbiBvcmRlci4gCiAgKyBJbiB0aGUgc2Vjb25kIGNvbHVtbiBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlIGJldHdlZW4gcmlnaHQgcHVwaWwoMSkgYW5kICByaWdodCBicm93IHBlYWsoMjEpIGFyZSBzaG93biBpbiAgaGlzdG9ncmFtcy4gRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBhbmdyeSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc3VycHJpc2VkIGZhY2UuCiAgKyBUaGUgdGhpcmQgY29sdW1uIGlzIHRoZSBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlcyBiZXR3ZWVuIHJpZ2h0IG1vdXRoIGNvcm5lcig1MCkKYW5kIHRoZSBtaWRwb2ludCBvZiB0aGUgdXBwZXIgbGlwKDUyKS4gIEZvciBleGFtcGxlLCB0aGUgZGlzdGFuY2Ugb2YgYW4gaGFwcHkgZmFjZSB0ZW5kcyB0byBiZSBzaG9ydGVyIHRoYW4gdGhhdCBvZiBhIHNhZCBmYWNlLgoKIVtGaWd1cmUxXSguLi9maWdzL2ZlYXR1cmVfdmlzdWFsaXphdGlvbi5qcGcpCgpgZmVhdHVyZS5SYCBpcyB0aGUgd3JhcHBlciBmb3IgYWxsIGZlYXR1cmUgZW5naW5lZXJpbmcgZnVuY3Rpb25zIGFuZCBvcHRpb25zLiBUaGUgZnVuY3Rpb24gYGZlYXR1cmUoIClgIGhhdmUgb3B0aW9ucyB0aGF0IGNvcnJlc3BvbmQgdG8gZGlmZmVyZW50IHNjZW5hcmlvcyBmb3IgdGhlIHByb2plY3QgYW5kIHByb2R1Y2VzIGFuIFIgb2JqZWN0IHRoYXQgY29udGFpbnMgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcyB0aGF0IGFyZSByZXF1aXJlZCBieSBhbGwgdGhlIG1vZGVscyB0aGF0IGFyZSBnb2luZyB0byBiZSBldmFsdWF0ZWQgbGF0ZXIuIAogIAogICsgYGZlYXR1cmUuUmAKICArIElucHV0OiBsaXN0IG9mIGltYWdlcyBvciBmaWR1Y2lhbCBwb2ludAogICsgT3V0cHV0OiBhbiBSRGF0YSBmaWxlIHRoYXQgY29udGFpbnMgZXh0cmFjdGVkIGZlYXR1cmVzIGFuZCBjb3JyZXNwb25kaW5nIHJlc3BvbnNlcwoKYGBge3IgZmVhdHVyZX0Kc291cmNlKCIuLi9saWIvZmVhdHVyZS5SIikKdG1fZmVhdHVyZV90cmFpbiA8LSBOQQppZihydW4uZmVhdHVyZS50cmFpbil7CiAgdG1fZmVhdHVyZV90cmFpbiA8LSBzeXN0ZW0udGltZShkYXRfdHJhaW48LWZlYXR1cmUoZmlkdWNpYWxfcHRfbGlzdCx0cmFpbl9pZHgsIHJ1bi5wb2x5LmZlYXR1cmUsIHJ1bi5hZGQucG9seS5mZWF0dXJlKSkKICBzYXZlKGRhdF90cmFpbiwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdHJhaW4uUkRhdGEiKQp9ZWxzZXsKICBsb2FkKGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3RyYWluLlJEYXRhIikKfQoKdG1fZmVhdHVyZV90ZXN0IDwtIE5BCmlmKHJ1bi5mZWF0dXJlLnRlc3QpewogIHRtX2ZlYXR1cmVfdGVzdCA8LSBzeXN0ZW0udGltZShkYXRfdGVzdCA8LSBmZWF0dXJlKGZpZHVjaWFsX3B0X2xpc3QsIHRlc3RfaWR4LCBydW4ucG9seS5mZWF0dXJlLCBydW4uYWRkLnBvbHkuZmVhdHVyZSkpCiAgc2F2ZShkYXRfdGVzdCwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpCn0KYGBgCgojIyMgU3RlcCA0OiB0cmFpbiBjbGFzc2lmaWNhdGlvbiBtb2RlbHMgd2l0aCB0cmFpbmluZyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzOyBydW4gdGVzdCBvbiB0ZXN0IGltYWdlcwoKQ2FsbCB0aGUgdHJhaW4gbW9kZWwgYW5kIHRlc3QgbW9kZWwgZnJvbSBsaWJyYXJ5LiAKCmB0cmFpbi5SYCBhbmQgYHRlc3QuUmAgYXJlIHdyYXBwZXJzIGZvciBhbGwgbW9kZWwgdHJhaW5pbmcgc3RlcHMgYW5kIGNsYXNzaWZpY2F0aW9uL3ByZWRpY3Rpb24gc3RlcHMuIAoKKyBgdHJhaW4uUmAKICArIElucHV0OiBhIGRhdGEgZnJhbWUgY29udGFpbmluZyBmZWF0dXJlcyBhbmQgbGFiZWxzIGFuZCBhIHBhcmFtZXRlciBsaXN0LgogICsgT3V0cHV0OmEgdHJhaW5lZCBtb2RlbAorIGB0ZXN0LlJgCiAgKyBJbnB1dDogdGhlIGZpdHRlZCBjbGFzc2lmaWNhdGlvbiBtb2RlbCB1c2luZyB0cmFpbmluZyBkYXRhIGFuZCBwcm9jZXNzZWQgZmVhdHVyZXMgZnJvbSB0ZXN0aW5nIGltYWdlcyAKICArIElucHV0OiBhbiBSIG9iamVjdCB0aGF0IGNvbnRhaW5zIGEgdHJhaW5lZCBjbGFzc2lmaWVyLgogICsgT3V0cHV0OiB0cmFpbmluZyBtb2RlbCBzcGVjaWZpY2F0aW9uCgorIEluIHRoaXMgU3RhcnRlciBDb2RlLCB3ZSB1c2UgbG9naXN0aWMgcmVncmVzc2lvbiB3aXRoIExBU1NPIHBlbmFsdHkgdG8gZG8gY2xhc3NpZmljYXRpb24uIAoKYGBge3IgbG9hZGxpYn0Kc291cmNlKCIuLi9saWIvdHJhaW4uUiIpIApzb3VyY2UoIi4uL2xpYi90ZXN0LlIiKQpgYGAKCiMjIyBCYXNlbGluZSBNb2RlbAoKCi0tLS0tLS0tVEhJUyBJUyBUTyBTRVBBUkFURSBFQUNIIE1PREVMLiBUSElTIElTIFRPIFNFUEFSQVRFIEVBQ0ggTU9ERUwuIFRISVMgSVMgVE8gU0VQQVJBVEUgRUFDSCBNT0RFTC4tLS0tLS0tLS0tCgoKCgoKIyMjIEFkdmFuY2VkIE1vZGVsIDE6IEltcHJvdmVkIEdCTSBNb2RlbAoKKiBNb2RlbCBUcmFpbmluZwoKYGBge3J9CmlmIChydW4uZ2JtKXsKICBpZiAoc2FtcGxlLnJld2VpZ2h0KXsKICAgIHRtX3RyYWluIDwtIHN5c3RlbS50aW1lKGZpdF90cmFpbiA8LSB0cmFpbl9nYm0oZGF0X3RyYWluLCBzPTAuMSwgSz1LLCBuPWdibS5udW10cmVlcyx3ID0gd2VpZ2h0X3RyYWluKSkKICB9IGVsc2UgewogICAgdG1fdHJhaW4gPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluIDwtIHRyYWluX2dibShkYXRfdHJhaW4sIHM9MC4xLCBLPUssIG49Z2JtLm51bXRyZWVzLHcgPSBOVUxMKSkKICB9CiAgCiAgIyBwbG90IHRoZSBwZXJmb3JtYW5jZQogIGJlc3QuaXRlci5vb2IgPC0gZ2JtLnBlcmYoZml0X3RyYWluLG1ldGhvZD0iT09CIikgICMgcmV0dXJucyBvdXQtb2YtYmFnIGVzdGltYXRlZCBiZXN0IG51bWJlciBvZiB0cmVlcwogIHByaW50KGJlc3QuaXRlci5vb2IpCiAgYmVzdC5pdGVyLmN2IDwtIGdibS5wZXJmKGZpdF90cmFpbixtZXRob2Q9ImN2IikgICAjIHJldHVybnMgSy1mb2xkIGN2IGVzdGltYXRlIG9mIGJlc3QgbnVtYmVyIG9mIHRyZWVzCiAgcHJpbnQoYmVzdC5pdGVyLmN2KQogIAogIHNhdmUoZml0X3RyYWluLCBmaWxlPSIuLi9vdXRwdXQvZml0X3RyYWluLlJEYXRhIikKfQoKYGBgCgoqIEV2YWx1YXRpb24gb24gVGVzdCBTZXQKCmBgYHtyfQppZihydW4uZ2JtKXsKICB0bV90ZXN0ID0gTkEKICBmZWF0dXJlX3Rlc3QgPC0gYXMubWF0cml4KGRhdF90ZXN0WywgMTpuY29sKGRhdF90ZXN0KS0xXSkKICBpZihydW4udGVzdCl7CiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC9maXRfdHJhaW4uUkRhdGEiKQogICAgdG1fdGVzdCA8LSBzeXN0ZW0udGltZShwcm9iX3ByZWQ8LXRlc3RfZ2JtKGZpdF90cmFpbixhcy5kYXRhLmZyYW1lKGZlYXR1cmVfdGVzdCksbj1iZXN0Lml0ZXIuY3YscHJlZC50eXBlID0gJ3Jlc3BvbnNlJykpCiAgICAKICAgIGxhYmVsX3ByZWQgPC0gY29sbmFtZXMocHJvYl9wcmVkKVthcHBseShwcm9iX3ByZWQsIDEsIHdoaWNoLm1heCldCiAgICAKICB9IGVsc2UgewogICAgdG1fdGVzdCA8LSBzeXN0ZW0udGltZSh7bGFiZWxfcHJlZCA8LSBhcy5pbnRlZ2VyKHRlc3QoZml0X3RyYWluLCBmZWF0dXJlX3Rlc3QsIHByZWQudHlwZSA9ICdjbGFzcycpKTsgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBwcm9iX3ByZWQgPC0gdGVzdChmaXRfdHJhaW4sIGZlYXR1cmVfdGVzdCwgcHJlZC50eXBlID0gJ3Jlc3BvbnNlJyl9KSAgCiAgfQp9CmBgYAoKCi0tLS0tLS0tVEhJUyBJUyBUTyBTRVBBUkFURSBFQUNIIE1PREVMLiBUSElTIElTIFRPIFNFUEFSQVRFIEVBQ0ggTU9ERUwuIFRISVMgSVMgVE8gU0VQQVJBVEUgRUFDSCBNT0RFTC4tLS0tLS0tLS0tCgoKCiMjIyBBZHZhbmNlZCBNb2RlbCAyOiBSYW5kb20gRm9yZXN0CgoqIFJlYmFsYW5jZSBUcmFpbiBTZXQKCmBgYHtyfQppZihydW4ucmYpewogICMgdHJhbnNmZXIgbGFiZWwgY29sdW1uIGZyb20gZmFjdG9yIHRvIG51bWVyaWMKICBkYXRfdHJhaW4kbGFiZWwgPC0gYXMubnVtZXJpYyhkYXRfdHJhaW4kbGFiZWwpLTEKICBkYXRfdGVzdCRsYWJlbCA8LSBhcy5udW1lcmljKGRhdF90ZXN0JGxhYmVsKS0xCiAgI1JlYmFsYW5jaW5nIHRyYWluaW5nIGRhdGEtQm9vdHN0cmFwIFJhbmRvbSBPdmVyLVNhbXBsaW5nIEV4YW1wbGVzIFRlY2huaXF1ZSAoUk9TRSkgc291cmNlCiAgaWYocnVuLmJhbGFuY2VkLmRhdGEpewogIGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlPC1ST1NFKGxhYmVsfi4sIGRhdF90cmFpbixzZWVkPTIwMjApJGRhdGEKICBzYXZlKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLCBmaWxlPSIuLi9vdXRwdXQvYmFsYW5jZWRfZGF0YS5SRGF0YSIpCiAgfSBlbHNlIHsKICAgIGxvYWQoZmlsZT0iLi4vb3V0cHV0L2JhbGFuY2VkX2RhdGEuUkRhdGEiKQogIH0KICB0YWJsZShkYXRfdHJhaW5fYmFsYW5jZWRfcm9zZSRsYWJlbCkKfQpgYGAKCgoqIFR1bmUgUGFyYW1ldGVycyBmb3IgUmFuZG9tIEZvcmVzdAoKYGBge3J9CmlmKHJ1bi5yZil7CiAgc291cmNlKCIuLi9saWIvcmFuZG9tX2ZvcmVzdC5SIikKICBpZih0dW5lLnJhbmRvbS5mb3Jlc3QpewogIHRpbWUucmYudHVuZSA8LSBzeXN0ZW0udGltZShyZi50dW5lIDwtIHJhbmRvbV9mb3Jlc3RfdHVuZShkYXRfdHJhaW5fYmFsYW5jZWRfcm9zZSkpCiAgc2F2ZShyZi50dW5lLCBmaWxlPSIuLi9vdXRwdXQvcmZfdHVuZS5SRGF0YSIpCiAgfWVsc2UoCiAgICBsb2FkKCIuLi9vdXRwdXQvcmZfdHVuZS5SRGF0YSIpCiAgKQogIHJmLnR1bmUKfQpgYGAKCm10cnkgPSAxNTQgaXMgdGhlIGJlc3QuCgoqIEZpbmQgdGhlIEJlc3QgbnRyZWVzCgpgYGB7cn0KaWYocnVuLnJmKXsKICBzb3VyY2UoIi4uL2xpYi9yYW5kb21fZm9yZXN0LlIiKQogICNUcmFpbiA1MDAKICBpZih0dW5lLnJhbmRvbS5mb3Jlc3QpewogIHRpbWUucmYudHJhaW4gPC0gc3lzdGVtLnRpbWUocmFuZG9tX2ZvcmVzdF9maXRfNTAwIDwtIHJhbmRvbV9mb3Jlc3RfdHJhaW5fNTAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQogIHNhdmUocmFuZG9tX2ZvcmVzdF9maXRfNTAwLCBmaWxlID0gIi4uL291dHB1dC9yZl90cmFpbl81MDBfdHJlZXMuUkRhdGEiKQogIH0KICAjVGVzdCA1MDAKICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQQogIGlmKHR1bmUucmFuZG9tLmZvcmVzdCl7CiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC9yZl90cmFpbl81MDBfdHJlZXMuUkRhdGEiKQogICAgdGltZS5yZi50ZXN0IDwtIHN5c3RlbS50aW1lKAogICAgICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoCiAgICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXRfNTAwLHRlc3RzZXQgPSBkYXRfdGVzdCkKICAgICAgKQogICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQogICAgYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpCiAgICByYW5kb21fZm9yZXN0X2xhYmVsPC1yb3VuZChyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCkKICAgIGFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQogICAgI3Byb2JfcHJlZCA8LSBsYWJsZV9wcmVkCiAgICB0cHIuZnByIDwtIFdlaWdodGVkUk9DKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdCkKICAgIGF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQogICAgY2F0KCJUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiIsICJpcyIsIGF1Y19yZiwgIi5cbiIpCiAgICBjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmZfdGVzdCoxMDAsICIlLlxuIikKICAgIGNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCiAgICBjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLCB0aW1lLnJmLnRyYWluWzFdLCAicyBcbiIpCiAgICBjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsdGltZS5yZi50ZXN0WzFdLCAicyBcbiIpCiAgICB9CiAgIyBUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiBpcyAwLjUwMzE5OTkgLgogICMgVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDgwLjMzMzMzICUuCiAgIyBUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDUwLjMxOTk5ICUuCiAgIyBUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDIwLjk1IHMgCiAgIyBUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMC4wOSBzIAoKICAjVHJhaW4gMTAwMAogIGlmKHR1bmUucmFuZG9tLmZvcmVzdCl7CiAgICB0aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0XzEwMDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl8xMDAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQogICAgc2F2ZShyYW5kb21fZm9yZXN0X2ZpdF8xMDAwLCBmaWxlID0gIi4uL291dHB1dC9yZl90cmFpbl8xMDAwX3RyZWVzLlJEYXRhIikKICAgIH0KICAjVGVzdCAxMDAwCiAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkEKICBpZih0dW5lLnJhbmRvbS5mb3Jlc3QpewogICAgbG9hZChmaWxlPSIuLi9vdXRwdXQvcmZfdHJhaW5fMTAwMF90cmVlcy5SRGF0YSIpCiAgICB0aW1lLnJmLnRlc3QgPC0gc3lzdGVtLnRpbWUoCiAgICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSByYW5kb21fZm9yZXN0X3Rlc3QoCiAgICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXRfMTAwMCx0ZXN0c2V0ID0gZGF0X3Rlc3QpCiAgICApCiAgICAKICAgIHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIGFzLm51bWVyaWMoYXMuY2hhcmFjdGVyKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKSkKICAgIGFjY3VfcmZfdGVzdCA8LSBtZWFuKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwID09IGRhdF90ZXN0JGxhYmVsKQogICAgcmFuZG9tX2ZvcmVzdF9sYWJlbDwtcm91bmQocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApCiAgICBhY2N1X3JmIDwtIHN1bSh3ZWlnaHRfdGVzdCAqIChyYW5kb21fZm9yZXN0X2xhYmVsID09IGxhYmVsX3Rlc3QpKSAvIHN1bSh3ZWlnaHRfdGVzdCkKICAgICNwcm9iX3ByZWQgPC0gbGFibGVfcHJlZAogICAgdHByLmZwciA8LSBXZWlnaHRlZFJPQyhyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCwgbGFiZWxfdGVzdCwgd2VpZ2h0X3Rlc3QpCiAgICBhdWNfcmYgPC0gV2VpZ2h0ZWRBVUModHByLmZwcikKICAgIGNhdCgiVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYiLCAiaXMiLCBhdWNfcmYsICIuXG4iKQogICAgY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmX3Rlc3QqMTAwLCAiJS5cbiIpCiAgICBjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEiLCAiaXMiLCBhY2N1X3JmKjEwMCwgIiUuXG4iKQogICAgY2F0KCJUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIiwgdGltZS5yZi50cmFpblsxXSwgInMgXG4iKQogICAgY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLHRpbWUucmYudGVzdFsxXSwgInMgXG4iKQogICAgfQoKICAjVHJhaW4gMTUwMAogICAgaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKICAgICAgdGltZS5yZi50cmFpbiA8LSBzeXN0ZW0udGltZShyYW5kb21fZm9yZXN0X2ZpdF8xNTAwIDwtIHJhbmRvbV9mb3Jlc3RfdHJhaW5fMTUwMChkYXRfdHJhaW5fYmFsYW5jZWRfcm9zZSxtdHJ5ID0gMTU0KSkKICAgICAgc2F2ZShyYW5kb21fZm9yZXN0X2ZpdF8xNTAwLCBmaWxlID0gIi4uL291dHB1dC9yZl90cmFpbl8xNTAwX3RyZWVzLlJEYXRhIikKICAgICAgfQogICNUZXN0IDE1MDAKICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQQogIGlmKHR1bmUucmFuZG9tLmZvcmVzdCl7CiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC9yZl90cmFpbl8xNTAwX3RyZWVzLlJEYXRhIikKICAgIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZSgKICAgICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gcmFuZG9tX2ZvcmVzdF90ZXN0KAogICAgICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXRfMTUwMCx0ZXN0c2V0ID0gZGF0X3Rlc3QpCiAgICAgICkKICAgIAogICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQogICAgYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpCiAgICByYW5kb21fZm9yZXN0X2xhYmVsPC1yb3VuZChyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCkKICAgIGFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQogICAgI3Byb2JfcHJlZCA8LSBsYWJsZV9wcmVkCiAgICB0cHIuZnByIDwtIFdlaWdodGVkUk9DKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdCkKICAgIGF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQogICAgY2F0KCJUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiIsICJpcyIsIGF1Y19yZiwgIi5cbiIpCiAgICBjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmZfdGVzdCoxMDAsICIlLlxuIikKICAgIGNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCiAgICBjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLCB0aW1lLnJmLnRyYWluWzFdLCAicyBcbiIpCiAgICBjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsdGltZS5yZi50ZXN0WzFdLCAicyBcbiIpCiAgICB9CgogICNUcmFpbiAyMDAwCiAgaWYodHVuZS5yYW5kb20uZm9yZXN0KXsKICAgIHRpbWUucmYudHJhaW4gPC0gc3lzdGVtLnRpbWUocmFuZG9tX2ZvcmVzdF9maXRfMjAwMCA8LSByYW5kb21fZm9yZXN0X3RyYWluXzIwMDAoZGF0X3RyYWluX2JhbGFuY2VkX3Jvc2UsbXRyeSA9IDE1NCkpCiAgICBzYXZlKHJhbmRvbV9mb3Jlc3RfZml0XzIwMDAsIGZpbGUgPSAiLi4vb3V0cHV0L3JmX3RyYWluXzIwMDBfdHJlZXMuUkRhdGEiKQogICAgfQogICNUZXN0IDIwMDAKICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcD1OQQogIGlmKHR1bmUucmFuZG9tLmZvcmVzdCl7CiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC9yZl90cmFpbl8yMDAwX3RyZWVzLlJEYXRhIikKICAgIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZSgKICAgICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gcmFuZG9tX2ZvcmVzdF90ZXN0KAogICAgICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXRfMjAwMCx0ZXN0c2V0ID0gZGF0X3Rlc3QpCiAgICAgICkKCiAgICByYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA8LSBhcy5udW1lcmljKGFzLmNoYXJhY3RlcihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCkpCiAgICBhY2N1X3JmX3Rlc3QgPC0gbWVhbihyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCA9PSBkYXRfdGVzdCRsYWJlbCkKICAgIHJhbmRvbV9mb3Jlc3RfbGFiZWw8LXJvdW5kKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKQogICAgYWNjdV9yZiA8LSBzdW0od2VpZ2h0X3Rlc3QgKiAocmFuZG9tX2ZvcmVzdF9sYWJlbCA9PSBsYWJlbF90ZXN0KSkgLyBzdW0od2VpZ2h0X3Rlc3QpCiAgICAjcHJvYl9wcmVkIDwtIGxhYmxlX3ByZWQKICAgIHRwci5mcHIgPC0gV2VpZ2h0ZWRST0MocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQogICAgYXVjX3JmIDwtIFdlaWdodGVkQVVDKHRwci5mcHIpCiAgICBjYXQoIlRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIiwgImlzIiwgYXVjX3JmLCAiLlxuIikKICAgIGNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIiwgImlzIiwgYWNjdV9yZl90ZXN0KjEwMCwgIiUuXG4iKQogICAgY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIiwgImlzIiwgYWNjdV9yZioxMDAsICIlLlxuIikKICAgIGNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsIHRpbWUucmYudHJhaW5bMV0sICJzIFxuIikKICAgIGNhdCgiVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIix0aW1lLnJmLnRlc3RbMV0sICJzIFxuIikKICAgIH0KICAjVHJhaW4gMjUwMAogIGlmKHR1bmUucmFuZG9tLmZvcmVzdCl7CiAgICB0aW1lLnJmLnRyYWluIDwtIHN5c3RlbS50aW1lKHJhbmRvbV9mb3Jlc3RfZml0XzI1MDAgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbl8yNTAwKGRhdF90cmFpbl9iYWxhbmNlZF9yb3NlLG10cnkgPSAxNTQpKQogICAgc2F2ZShyYW5kb21fZm9yZXN0X2ZpdF8yNTAwLCBmaWxlID0gIi4uL291dHB1dC9yZl90cmFpbl8yNTAwX3RyZWVzLlJEYXRhIikKICAgIH0KICAjVGVzdCAyNTAwCiAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkEKICBpZih0dW5lLnJhbmRvbS5mb3Jlc3QpewogICAgbG9hZChmaWxlPSIuLi9vdXRwdXQvcmZfdHJhaW5fMjUwMF90cmVlcy5SRGF0YSIpCiAgICB0aW1lLnJmLnRlc3QgPC0gc3lzdGVtLnRpbWUoCiAgICAgIHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwIDwtIHJhbmRvbV9mb3Jlc3RfdGVzdCgKICAgICAgICBtb2RlbCA9IHJhbmRvbV9mb3Jlc3RfZml0XzI1MDAsdGVzdHNldCA9IGRhdF90ZXN0KQogICAgICApCgogICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQogICAgYWNjdV9yZl90ZXN0IDwtIG1lYW4ocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPT0gZGF0X3Rlc3QkbGFiZWwpCiAgICByYW5kb21fZm9yZXN0X2xhYmVsPC1yb3VuZChyYW5kb21fZm9yZXN0X3Rlc3RfcHJlcCkKICAgIGFjY3VfcmYgPC0gc3VtKHdlaWdodF90ZXN0ICogKHJhbmRvbV9mb3Jlc3RfbGFiZWwgPT0gbGFiZWxfdGVzdCkpIC8gc3VtKHdlaWdodF90ZXN0KQogICAgI3Byb2JfcHJlZCA8LSBsYWJsZV9wcmVkCiAgICB0cHIuZnByIDwtIFdlaWdodGVkUk9DKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdCkKICAgIGF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQogICAgY2F0KCJUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiIsICJpcyIsIGF1Y19yZiwgIi5cbiIpCiAgICBjYXQoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmZfdGVzdCoxMDAsICIlLlxuIikKICAgIGNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmYqMTAwLCAiJS5cbiIpCiAgICBjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLCB0aW1lLnJmLnRyYWluWzFdLCAicyBcbiIpCiAgICBjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICIsdGltZS5yZi50ZXN0WzFdLCAicyBcbiIpCiAgICB9Cn0KCmBgYAoKVGVzdGluZyBSZXN1bHQ6CldoZW4gdHJlZXMgPSA1MDA6ClRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIGlzIDAuNTExNjc0NSAuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA4MC42NjY2NyAlLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDUxLjE2NzQ1ICUuClRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgNzEzLjYzIHMgClRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAwLjE5IHMgCgpXaGVuIHRyZWVzID0gMTAwMApUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiBpcyAwLjUyMDE0OTEgLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgODEgJS4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA1Mi4wMTQ5MSAlLgpUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDEzNjcuOTQgcyAKVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDAuMjggcyAKCldoZW4gdHJlZXMgPSAxNTAwClRoZSBBVUMgb2YgbW9kZWwgYWZ0ZXIgcmV3ZWlnaHRpbmc6IFJGIGlzIDAuNTIwMTQ5MSAuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBpbWJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA4MSAlLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDUyLjAxNDkxICUuClRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMjA3Ny41NiBzIApUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAgMC4zNiBzIAoKV2hlbiB0cmVlcyA9IDIwMDAKVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYgaXMgMC41MjAxNDkxIC4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGltYmFsYW5jZWQgdGVzdGluZyBkYXRhIGlzIDgxICUuClRoZSBhY2N1cmFjeSBvZiBtb2RlbDogUmFuZG9tIEZvcmVzdCBvbiBiYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgNTIuMDE0OTEgJS4KVGltZSBmb3IgdHJhaW5pbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAzMTQyLjc3IHMgClRpbWUgZm9yIHRlc3RpbmcgbW9kZWwgUmFuZG9tIEZvcmVzdCA9ICAwLjU2IHMgCgpXaGVuIHRyZWVzID0gMjUwMApUaGUgQVVDIG9mIG1vZGVsIGFmdGVyIHJld2VpZ2h0aW5nOiBSRiBpcyAwLjUxNTkxMTggLgpUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IFJhbmRvbSBGb3Jlc3Qgb24gaW1iYWxhbmNlZCB0ZXN0aW5nIGRhdGEgaXMgODAuODMzMzMgJS4KVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIGJhbGFuY2VkIHRlc3RpbmcgZGF0YSBpcyA1MS41OTExOCAlLgpUaW1lIGZvciB0cmFpbmluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDM5NjMuNjcgcyAKVGltZSBmb3IgdGVzdGluZyBtb2RlbCBSYW5kb20gRm9yZXN0ID0gIDAuNjIgcyAKCioqVGhlcmVmb3JlLCB3ZSBzaG91bGQgdXNlIHRyZWVzID0gMTAwMC4qKgoKKiBUcmFpbiBSYW5kb20gRm9yZXN0IHdpdGggVHVuZWQgUGFyYW1ldGVycwoKYGBge3J9CmlmKHJ1bi5yZil7CiAgc291cmNlKCIuLi9saWIvcmFuZG9tX2ZvcmVzdC5SIikKICBpZih0cmFpbi5yYW5kb20uZm9yZXN0KXsKICAgIHRpbWUucmYudHJhaW4gPC0gc3lzdGVtLnRpbWUocmFuZG9tX2ZvcmVzdF9maXQgPC0gcmFuZG9tX2ZvcmVzdF90cmFpbihkYXRfdHJhaW5fYmFsYW5jZWRfcm9zZSxtdHJ5ID0gMTU0KSkKICAgIHNhdmUocmFuZG9tX2ZvcmVzdF9maXQsIGZpbGUgPSAiLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW4uUkRhdGEiKQogICAgc2F2ZSh0aW1lLnJmLnRyYWluLGZpbGUgPSAiLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW5fdGltZS5SRGF0YSIpCiAgfWVsc2V7CiAgICBsb2FkKGZpbGUgPSAiLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW5fdGltZS5SRGF0YSIpCiAgICBsb2FkKGZpbGUgPSAiLi4vb3V0cHV0L3JhbmRvbV9mb3Jlc3RfdHJhaW4uUkRhdGEiKQogIH0KfQpgYGAKCiogVGVzdCBSYW5kb20gRm9yZXN0IHdpdGggVHVuZWQgUGFyYW1ldGVycwoKYGBge3J9CmlmKHJ1bi5yZil7CiAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXA9TkEKICBpZihydW4udGVzdCl7CiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC9yYW5kb21fZm9yZXN0X3RyYWluLlJEYXRhIikKICAgIHRpbWUucmYudGVzdCA8LSBzeXN0ZW0udGltZSgKICAgICAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gcmFuZG9tX2ZvcmVzdF90ZXN0KAogICAgICAgIG1vZGVsID0gcmFuZG9tX2ZvcmVzdF9maXQsdGVzdHNldCA9IGRhdF90ZXN0KQogICAgKQogIH0KICAjIyByZXdlaWdodCB0aGUgdGVzdCBkYXRhIHRvIHJlcHJlc2VudCBhIGJhbGFuY2VkIGxhYmVsIGRpc3RyaWJ1dGlvbgogIGlmIChydW4uZ2JtKXsKICAgIGFjY3UgPC0gbWVhbihkYXRfdGVzdCRsYWJlbCA9PSBsYWJlbF9wcmVkKQogICAgY2F0KCJUaGUgYWNjdXJhY3kgb2YgR0JNIGJhc2VsaW5lIG1vZGVsIGlzIiwgbWVhbihkYXRfdGVzdCRsYWJlbCA9PSBsYWJlbF9wcmVkKSoxMDAsICIlLlxuIikKICB9IGVsc2UgewogICAgbGFiZWxfdGVzdCA8LSBhcy5pbnRlZ2VyKGRhdF90ZXN0JGxhYmVsKQogICAgd2VpZ2h0X3Rlc3QgPC0gcmVwKE5BLCBsZW5ndGgobGFiZWxfdGVzdCkpCiAgICBmb3IgKHYgaW4gdW5pcXVlKGxhYmVsX3Rlc3QpKXsKICAgICAgd2VpZ2h0X3Rlc3RbbGFiZWxfdGVzdCA9PSB2XSA9IDAuNSAqIGxlbmd0aChsYWJlbF90ZXN0KSAvIGxlbmd0aChsYWJlbF90ZXN0W2xhYmVsX3Rlc3QgPT0gdl0pCiAgICB9CiAgCiAgICBhY2N1IDwtIHN1bSh3ZWlnaHRfdGVzdCAqIChsYWJlbF9wcmVkID09IGxhYmVsX3Rlc3QpKSAvIHN1bSh3ZWlnaHRfdGVzdCkKICAgIHRwci5mcHIgPC0gV2VpZ2h0ZWRST0MocHJvYl9wcmVkLCBsYWJlbF90ZXN0LCB3ZWlnaHRfdGVzdCkKICAgIGF1YyA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQogIAogICAgY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IiwgbW9kZWxfbGFiZWxzW3doaWNoLm1pbihyZXNfY3YkbWVhbl9lcnJvcildLCAiaXMiLCBhY2N1KjEwMCwgIiUuXG4iKQogICAgY2F0KCJUaGUgQVVDIG9mIG1vZGVsOiIsIG1vZGVsX2xhYmVsc1t3aGljaC5taW4ocmVzX2N2JG1lYW5fZXJyb3IpXSwgImlzIiwgYXVjLCAiLlxuIikKICB9CiAgcmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAgPC0gYXMubnVtZXJpYyhhcy5jaGFyYWN0ZXIocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXApKQogIGFjY3VfcmZfdGVzdCA8LSBtZWFuKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwID09IGRhdF90ZXN0JGxhYmVsKQp9CmBgYAoKKiBDYWxjdWxhdGUgd2VpZ2h0ZWRBVUMgb24gVGVzdGluZyBTZXQKCmBgYHtyfQppZihydW4ucmYpewogIHJhbmRvbV9mb3Jlc3RfbGFiZWw8LXJvdW5kKHJhbmRvbV9mb3Jlc3RfdGVzdF9wcmVwKQogICNwcm9iX3ByZWQgPC0gbGFibGVfcHJlZAogIHRwci5mcHIgPC0gV2VpZ2h0ZWRST0MocmFuZG9tX2ZvcmVzdF90ZXN0X3ByZXAsIGxhYmVsX3Rlc3QsIHdlaWdodF90ZXN0KQogIGF1Y19yZiA8LSBXZWlnaHRlZEFVQyh0cHIuZnByKQp9CmBgYAoKKiBTdW1tYXJ5IG9mIFJhbmRvbSBGb3Jlc3QKCmBgYHtyfQppZihydW4ucmYpewogIGNhdCgiVGhlIEFVQyBvZiBtb2RlbCBhZnRlciByZXdlaWdodGluZzogUkYiLCAiaXMiLCBhdWNfcmYsICIuXG4iKQogIGNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBSYW5kb20gRm9yZXN0IG9uIHRlc3RpbmcgZGF0YSIsICJpcyIsIGFjY3VfcmZfdGVzdCoxMDAsICIlLlxuIikKICBjYXQoIlRpbWUgZm9yIHRyYWluaW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLCB0aW1lLnJmLnRyYWluWzFdLCAicyBcbiIpCiAgY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsIFJhbmRvbSBGb3Jlc3QgPSAiLHRpbWUucmYudGVzdFsxXSwgInMgXG4iKQogICNsYWJlbF90ZXN0CgogIGNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiIsIG1vZGVsX2xhYmVsc1t3aGljaC5taW4ocmVzX2N2JG1lYW5fZXJyb3IpXSwgImlzIiwgYWNjdSoxMDAsICIlLlxuIikKICBjYXQoIlRoZSBBVUMgb2YgbW9kZWw6IiwgbW9kZWxfbGFiZWxzW3doaWNoLm1pbihyZXNfY3YkbWVhbl9lcnJvcildLCAiaXMiLCBhdWMsICIuXG4iKQp9CmBgYAoKKiBTdW1tYXJpemUgUnVubmluZyBUaW1lCgpQcmVkaWN0aW9uIHBlcmZvcm1hbmNlIG1hdHRlcnMsIHNvIGRvZXMgdGhlIHJ1bm5pbmcgdGltZXMgZm9yIGNvbnN0cnVjdGluZyBmZWF0dXJlcyBhbmQgZm9yIHRyYWluaW5nIHRoZSBtb2RlbCwgZXNwZWNpYWxseSB3aGVuIHRoZSBjb21wdXRhdGlvbiByZXNvdXJjZSBpcyBsaW1pdGVkLiAKCmBgYHtyfQojIGNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRyYWluaW5nIGZlYXR1cmVzPSIsIHRtX2ZlYXR1cmVfdHJhaW5bMV0sICJzIFxuIikKIyBjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0ZXN0aW5nIGZlYXR1cmVzPSIsIHRtX2ZlYXR1cmVfdGVzdFsxXSwgInMgXG4iKQojIGNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWw9IiwgdG1fdHJhaW5bMV0sICJzIFxuIikgCiMgY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsPSIsIHRtX3Rlc3RbMV0sICJzIFxuIikKYGBgCgotLS0tLS0tLVRISVMgSVMgVE8gU0VQQVJBVEUgRUFDSCBNT0RFTC4gVEhJUyBJUyBUTyBTRVBBUkFURSBFQUNIIE1PREVMLiBUSElTIElTIFRPIFNFUEFSQVRFIEVBQ0ggTU9ERUwuLS0tLS0tLS0tLQoKCgoKIyMjIEFkdmFuY2VkIE1vZGVsIDM6IFNWTSBNb2RlbAoKKiBCYWxhbmNlIHRoZSBUcmFpbmluZyBTZXQKCmBgYHtyfQppZihydW4uc3ZtKXsKICB0bV9zdm1fcmViYWxhbmNlZF90cmFpbiA8LSBOQQogIGlmKHNhbXBsZS5yZXdlaWdodCl7CiAgICB0bV9zdm1fcmViYWxhbmNlZF90cmFpbiA8LSBzeXN0ZW0udGltZShzdm1fdHJhaW5pbmdfZGF0YSA8LSBST1NFKGxhYmVsIH4gLiwgZGF0YSA9IGRhdF90cmFpbikkZGF0YSkKICAgIHNhdmUoc3ZtX3RyYWluaW5nX2RhdGEsIGZpbGU9Ii4uL291dHB1dC9zdm1fdHJhaW5pbmdfZGF0YS5SRGF0YSIpCiAgICBzYXZlKHRtX3N2bV9yZWJhbGFuY2VkX3RyYWluLCBmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX3JlYmFsYW5jZWRfdHJhaW4uUkRhdGEiKQogIH0gZWxzZSB7CiAgICBzdm1fdHJhaW5pbmdfZGF0YSA8LSBkYXRfdHJhaW4KICAgIHRtX3N2bV9yZWJhbGFuY2VkX3RyYWluIDwtIHRtX2ZlYXR1cmVfdHJhaW4KICB9Cn0gI2Vsc2UgewogICNsb2FkKGZpbGU9Ii4uL291dHB1dC90bV9zdm1fcmViYWxhbmNlZF90cmFpbi5SRGF0YSIpCiN9CmBgYAoKKiBNb2RlbCBTZWxlY3Rpb24KCmBgYHtyfQppZihydW4uc3ZtKXsKICB0bV9zdm1fbGluZWFyX21vZCA8LSBOQQogIHRtX3N2bV9yYWRpYWxfbW9kIDwtIE5BCiAgCiAgaWYobW9kZWwuc2VsZWN0aW9uKXsKICAgIHN2bV9tb2RlbF9hdWMgPC0gcmVwKE5BLCAyKQogICAgCiAgICAjIyMgbGluZWFyIGtlcm5lbAogICAgaWYocnVuLmN2KXsKICAgICAgI2Jlc3QubGluZWFyLmNvc3QgPC0gc3ZtX2xpbmVhcl9jb3N0X3R1bmUoc3ZtX3RyYWluaW5nX2RhdGEpCiAgICAgICNjYXQoIlRoZSBiZXN0IGNvc3QgZm9yIHN2bSBtb2RlbCB3aXRoIGxpbmVhciBrZXJuZWwgaXM6ICIsIGJlc3QubGluZWFyLmNvc3QkYmVzdC5wYXJhbWV0ZXJzJGNvc3QpCiAgICAgIHRtX3N2bV9saW5lYXJfbW9kIDwtIHN5c3RlbS50aW1lKHN2bV9saW5lYXJfbW9kIDwtIHN2bV9saW5lYXJfdHJhaW4oc3ZtX3RyYWluaW5nX2RhdGEsIDAuMDEsIEspKQogICAgICBzYXZlKHN2bV9saW5lYXJfbW9kLCBmaWxlPSIuLi9vdXRwdXQvc3ZtX2xpbmVhcl9tb2QuUkRhdGEiKQogICAgICBzYXZlKHRtX3N2bV9saW5lYXJfbW9kLCBmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX2xpbmVhcl9tb2QuUkRhdGEiKQogICAgfSBlbHNlIHsKICAgICAgbG9hZChmaWxlPSIuLi9vdXRwdXQvc3ZtX2xpbmVhcl9tb2QuUkRhdGEiKQogICAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC90bV9zdm1fbGluZWFyX21vZC5SRGF0YSIpCiAgICB9CiAgICBzdm1fbGluZWFyX3ByZWQgPC0gc3ZtX3Rlc3Qoc3ZtX2xpbmVhcl9tb2QsIHN2bV90cmFpbmluZ19kYXRhLCBUUlVFKQogICAgI21lYW4ocm91bmQoc3ZtX2xpbmVhcl9wcmVkID09IHN2bV90cmFpbmluZ19kYXRhJGxhYmVsKSkKICAgIHN2bV9saW5lYXJfYWNjdSA8LSBtZWFuKHJvdW5kKHN2bV9saW5lYXJfcHJlZCA9PSBzdm1fdHJhaW5pbmdfZGF0YSRsYWJlbCkpCiAgICB0cHIuZnByX2xpbmVhciA8LSBXZWlnaHRlZFJPQyhhcy5udW1lcmljKHN2bV9saW5lYXJfcHJlZCksIHN2bV90cmFpbmluZ19kYXRhJGxhYmVsKQogICAgc3ZtX21vZGVsX2F1Y1sxXSA8LSBXZWlnaHRlZEFVQyh0cHIuZnByX2xpbmVhcikKICAgIAogICAgCiAgICAjIyMgcmFkaWFsIGJhc2lzIGtlcm5lbAogICAgaWYocnVuLmN2KXsKICAgICAgI2Jlc3QucmFkaWFsLmNvc3QgPC0gc3ZtX3JhZGlhbF9jb3N0X3R1bmUoc3ZtX3RyYWluaW5nX2RhdGEpCiAgICAgICNyYWRpYWxfY29zdCA9IGJlc3QucmFkaWFsLmNvc3QkYmVzdC5wYXJhbWV0ZXJzJGNvc3QKICAgICAgI3JhZGlhbF9nYW1tYSA9IGJlc3QucmFkaWFsLmNvc3QkYmVzdC5wYXJhbWV0ZXJzJGdhbW1hCiAgICAgIAogICAgICB0bV9zdm1fcmFkaWFsX21vZCA8IHN5c3RlbS50aW1lKHN2bV9yYWRpYWxfbW9kIDwtIHN2bV9yYWRpYWxfdHJhaW4oc3ZtX3RyYWluaW5nX2RhdGEsIDEsIEspKQogICAgICBzYXZlKHN2bV9yYWRpYWxfbW9kLCBmaWxlPSIuLi9vdXRwdXQvc3ZtX3JhZGlhbF9tb2QuUkRhdGEiKQogICAgICBzYXZlKHRtX3N2bV9yYWRpYWxfbW9kLCBmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX3JhZGlhbF9tb2QuUkRhdGEiKQogICAgfSBlbHNlIHsgCiAgICAgIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3N2bV9yYWRpYWxfbW9kLlJEYXRhIikKICAgICAgbG9hZChmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX3JhZGlhbF9tb2QuUkRhdGEiKQogICAgfQogICAgc3ZtX3JhZGlhbF9wcmVkIDwtIHN2bV90ZXN0KHN2bV9yYWRpYWxfbW9kLCBzdm1fdHJhaW5pbmdfZGF0YSwgVFJVRSkKICAgICMgZXZhbHVhdGUgcGVyZm9ybWFuY2UKICAgIHN2bV9yYWRpYWxfYWNjdSA8LSBtZWFuKHJvdW5kKHN2bV9yYWRpYWxfcHJlZCA9PSBzdm1fdHJhaW5pbmdfZGF0YSRsYWJlbCkpCiAgICB0cHIuZnByX2RlZmF1bHQgPC0gV2VpZ2h0ZWRST0MoYXMubnVtZXJpYyhzdm1fcmFkaWFsX3ByZWQpLCBzdm1fdHJhaW5pbmdfZGF0YSRsYWJlbCkKICAgIHN2bV9tb2RlbF9hdWNbMl0gPC0gV2VpZ2h0ZWRBVUModHByLmZwcl9kZWZhdWx0KQogIH0gZWxzZSB7CiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC9zdm1fbGluZWFyX21vZC5SRGF0YSIpCiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC90bV9zdm1fbGluZWFyX21vZC5SRGF0YSIpCiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC9zdm1fcmFkaWFsX21vZC5SRGF0YSIpCiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC90bV9zdm1fcmFkaWFsX21vZC5SRGF0YSIpCiAgfQogIAogIAogICMjIyBFdmFsdWF0aW9uIG9uIFRlc3RpbmcgRGF0YQogIHRtX3N2bV9yZWJhbGFuY2VkX3Rlc3QgPC0gTkEKICBpZihzYW1wbGUucmV3ZWlnaHQpewogICAgdG1fc3ZtX3JlYmFsYW5jZWRfdGVzdCA8LSBzeXN0ZW0udGltZShzdm1fdGVzdGluZ19kYXRhIDwtIFJPU0UobGFiZWwgfiAuLCBkYXRhID0gZGF0X3Rlc3QpJGRhdGEpCiAgICBzYXZlKHN2bV90ZXN0aW5nX2RhdGEsIGZpbGU9Ii4uL291dHB1dC9zdm1fdGVzdGluZ19kYXRhLlJEYXRhIikKICAgIHNhdmUodG1fc3ZtX3JlYmFsYW5jZWRfdGVzdCwgZmlsZT0iLi4vb3V0cHV0L3RtX3N2bV9yZWJhbGFuY2VkX3Rlc3QuUkRhdGEiKQogIH0gZWxzZSB7CiAgICBzdm1fdGVzdGluZ19kYXRhIDwtIGRhdF90ZXN0CiAgICB0bV9zdm1fcmViYWxhbmNlZF90ZXN0IDwtIHRtX2ZlYXR1cmVfdGVzdAogIH0KICAKICBpZihydW4uc3ZtLnRlc3QpewogICAgc3ZtX2F1YyA8LSByZXAoTkEsIDIpCiAgICBzdm1fYWNjdSA8LSByZXAoTkEsIDIpCiAgICAjIyBsaW5lYXIKICAgIHRtX3N2bV9saW5lYXJfdGVzdCA8LSBzeXN0ZW0udGltZShzdm1fbGluZWFyX3ByZWQgPC0gc3ZtX3Rlc3Qoc3ZtX2xpbmVhcl9tb2QsIHN2bV90ZXN0aW5nX2RhdGEpKQogICAgc3ZtX2FjY3VbMV0gPSBtZWFuKHJvdW5kKHN2bV9saW5lYXJfcHJlZCA9PSBzdm1fdGVzdGluZ19kYXRhJGxhYmVsKSkKICAgIHRwci5mcHIubGluZWFyIDwtIFdlaWdodGVkUk9DKGFzLm51bWVyaWMoc3ZtX2xpbmVhcl9wcmVkKSwgc3ZtX3Rlc3RpbmdfZGF0YSRsYWJlbCkKICAgIHN2bV9hdWNbMV0gPSBXZWlnaHRlZEFVQyh0cHIuZnByLmxpbmVhcikKICAgICMjIHJiZgogICAgdG1fc3ZtX3JiZl90ZXN0IDwtIHN5c3RlbS50aW1lKHN2bV9yYmZfcHJlZCA8LSBzdm1fdGVzdChzdm1fcmFkaWFsX21vZCwgc3ZtX3Rlc3RpbmdfZGF0YSkpCiAgICBzdm1fYWNjdVsyXSA9IG1lYW4ocm91bmQoc3ZtX3JiZl9wcmVkID09IHN2bV90ZXN0aW5nX2RhdGEkbGFiZWwpKQogICAgdHByLmZwci5yYmYgPC0gV2VpZ2h0ZWRST0MoYXMubnVtZXJpYyhzdm1fbGluZWFyX3ByZWQpLCBzdm1fdGVzdGluZ19kYXRhJGxhYmVsKQogICAgc3ZtX2F1Y1syXSA9IFdlaWdodGVkQVVDKHRwci5mcHIucmJmKQogICAgCiAgICBzYXZlKHRtX3N2bV9yYWRpYWxfbW9kLCBmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX2xpbmVhcl90ZXN0LlJEYXRhIikKICAgIAogICAgIyMgcGVyZm9ybWFuY2UKICAgIHN2bV9hdWMKICAgIHN2bV9hY2N1CgogICAgY2F0KCJUaGUgYWNjdXJhY3kgb2Ygc3ZtIG1vZGVsIGlzIiwgc3ZtX2FjY3VbMl0qMTAwLCAiJS5cbiIpCiAgICBjYXQoIlRoZSBBVUMgb2Ygc3ZtIG1vZGVsIGlzIiwgc3ZtX2F1Y1syXSwgIi5cbiIpCiAgfSBlbHNlIHsKICAgIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3RtX3N2bV9yZWJhbGFuY2VkX3Rlc3QuUkRhdGEiKQogIH0KfSMgZWxzZSB7CiAgI2xvYWQoZmlsZT0iLi4vb3V0cHV0L3N2bV9yYWRpYWxfbW9kLlJEYXRhIikKICAjbG9hZChmaWxlPSIuLi9vdXRwdXQvdG1fc3ZtX3JhZGlhbF9tb2QuUkRhdGEiKQojfQpgYGAKCiogU3VtbWFyaXplIFJ1bm5pbmcgVGltZQoKYGBge3J9CmlmKHJ1bi5zdm0pewogICNjYXQoIlRpbWUgZm9yIHJlYmFsYW5jaW5nIHRyYWluaW5nIGRhdGEgPSIsIHRtX3N2bV9yZWJhbGFuY2VkX3RyYWluWzFdLCAicyBcbiIpCiAgI2NhdCgiVGltZSBmb3IgcmViYWxhbmNpbmcgdGVzdGluZyBkYXRhID0iLCB0bV9zdm1fcmViYWxhbmNlZF90ZXN0WzFdLCAicyBcbiIpCiAgI2NhdCgiVGltZSBmb3IgdHJhaW5pbmcgc3ZtIG1vZGVsID0iLCB0bV9zdm1fcmFkaWFsX21vZFsxXSwgInMgXG4iKQogIGNhdCgiVGltZSBmb3IgdGVzdGluZyBzdm0gbW9kZWw9IiwgdG1fc3ZtX3JiZl90ZXN0WzFdLCAicyBcbiIpCn0KYGBgCgotLS0tLS0tLVRISVMgSVMgVE8gU0VQQVJBVEUgRUFDSCBNT0RFTC4gVEhJUyBJUyBUTyBTRVBBUkFURSBFQUNIIE1PREVMLiBUSElTIElTIFRPIFNFUEFSQVRFIEVBQ0ggTU9ERUwuLS0tLS0tLS0tLQoKCgoKIyMgQWR2YW5jZWQgTW9kZWwgNDogUmlkZ2UgTW9kZWwKCiogQXBwbHkgQ29uc3RydWN0ZWQgUmlkZ2UgTW9kZWwgdG8gdGhlIFRyYWluaW5nIFNldAoKYGBge3J9CmlmKHJ1bi5yaWRnZSl7CiAgdG1fcmlkZ2VfdHJhaW4gPC0gTkEKICBpZiAodHJhaW4ucmlkZ2UpewogICAgZGF0X3RyYWluX3JlYmFsYW5jZWQgPC0gUk9TRShsYWJlbCB+IC4sIGRhdGEgPSBkYXRfdHJhaW4sIHNlZWQ9MjAyMCkkZGF0YQogICAgdG1fcmlkZ2VfdHJhaW4gPC0gc3lzdGVtLnRpbWUocmlkZ2VfY3ZfbW9kZWw8LXJpZGdlX3RyYWluKHRyYWluX2RhdGE9ZGF0X3RyYWluX3JlYmFsYW5jZWQsIGFscGhhPWFscGhhLCBLPUssIGxhbWJkYT1sYW1iZGEpKQogICAgc2F2ZShyaWRnZV9jdl9tb2RlbCwgZmlsZT0iLi4vb3V0cHV0L3JpZGdlX2N2X21vZGVsLlJEYXRhIikKICAgIHNhdmUodG1fcmlkZ2VfdHJhaW4sIGZpbGU9Ii4uL291dHB1dC9yaWRnZV90cmFpbl90aW1lLlJEYXRhIikKICB9IGVsc2UgewogICAgbG9hZChmaWxlPSIuLi9vdXRwdXQvcmlkZ2VfY3ZfbW9kZWwuUkRhdGEiKQogICAgbG9hZChmaWxlPSIuLi9vdXRwdXQvcmlkZ2VfdHJhaW5fdGltZS5SRGF0YSIpCiAgfQp9CmBgYAoKKiBVc2UgQ3Jvc3MtVmFsaWRhdGlvbiB0byBDaG9vc2UgdGhlIE9wdGltYWwgTGFtYmRhIHdpdGggU21hbGxlc3QgTVNFCgpgYGB7cn0KaWYocnVuLnJpZGdlKXsKICBpZiAocnVuLmN2KXsKICAgIHNldC5zZWVkKDIwMjApCiAgICBmZWF0dXJlX3RyYWluID0gYXMubWF0cml4KGRhdF90cmFpblssIC02MDA3XSkKICAgIGxhYmVsX3RyYWluID0gYXMuaW50ZWdlcihkYXRfdHJhaW4kbGFiZWwpCiAgICByaWRnZV9tb2RlbCA9IGN2LmdsbW5ldCh4PWZlYXR1cmVfdHJhaW4sIHk9bGFiZWxfdHJhaW4sIGFscGhhPWFscGhhLCBuZm9sZHM9SywgbGFtYmRhPWxhbWJkYSkKICAgIG9wdF9sYW1iZGEgPSByaWRnZV9tb2RlbCRsYW1iZGEubWluCiAgICBzYXZlKG9wdF9sYW1iZGEsIGZpbGU9Ii4uL291dHB1dC9yaWRnZV9vcHRpbWFsX2xhbWJkYS5SRGF0YSIpCiAgfSBlbHNlIHsKICAgIGxvYWQoZmlsZT0iLi4vb3V0cHV0L3JpZGdlX29wdGltYWxfbGFtYmRhLlJEYXRhIikKICB9Cn0KYGBgCgoqIFByZWRpY3Qgb24gVGVzdGluZyBTZXQgd2l0aCB0aGUgT3B0aW1hbCBMYW1iZGEKCmBgYHtyfQppZihydW4ucmlkZ2UpewogIHRtX3JpZGdlX3Rlc3QgPSBOQQogIGlmKHJ1bi50ZXN0KXsKICAgIGxvYWQoIi4uL291dHB1dC9yaWRnZV9jdl9tb2RlbC5SRGF0YSIpCiAgICBmZWF0dXJlX3Rlc3QgPC0gYXMubWF0cml4KGRhdF90ZXN0WywgLTYwMDddKQogICAgdG1fcmlkZ2VfdGVzdCA8LSBzeXN0ZW0udGltZShsYWJlbF9wcmVkPC1hcy5pbnRlZ2VyKHJpZGdlX3Rlc3QobW9kZWw9cmlkZ2VfY3ZfbW9kZWwsIGZlYXR1cmVzPWZlYXR1cmVfdGVzdCwgcHJlZC50eXBlID0gJ2NsYXNzJykpKQogICAgc2F2ZSh0bV9yaWRnZV90ZXN0LCBmaWxlPSIuLi9vdXRwdXQvcmlkZ2VfdGVzdF90aW1lLlJEYXRhIikKICB9IGVsc2V7CiAgICBsb2FkKGZpbGU9Ii4uL291dHB1dC9yaWRnZV90ZXN0X3RpbWUuUkRhdGEiKQogIH0KfQpgYGAKCiogU3VtbWFyaXplIFJ1bm5pbmcgVGltZQoKYGBge3J9CmlmKHJ1bi5yaWRnZSl7CiAgY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdHJhaW5pbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90cmFpblsxXSwgInMgXG4iKQogIGNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRlc3RpbmcgZmVhdHVyZXM9IiwgdG1fZmVhdHVyZV90ZXN0WzFdLCAicyBcbiIpCiAgY2F0KCJUaW1lIGZvciB0cmFpbmluZyByaWRnZSBtb2RlbD0iLCB0bV9yaWRnZV90cmFpblsxXSwgInMgXG4iKSAKICBjYXQoIlRpbWUgZm9yIHRlc3RpbmcgcmlkZ2UgbW9kZWw9IiwgdG1fcmlkZ2VfdGVzdFsxXSwgInMgXG4iKQp9CmBgYAoKKiBFdmFsdWF0aW9uIG9uIEluZGVwZW5kZW50IFRlc3RpbmcgRGF0YSAKCmBgYHtyfQppZihydW4ucmlkZ2UpewogIGxvYWQoIi4uL291dHB1dC9yaWRnZV9jdl9tb2RlbC5SRGF0YSIpCiAgZmVhdHVyZV90ZXN0IDwtIGFzLm1hdHJpeChkYXRfdGVzdFssIC02MDA3XSkKICBsYWJlbF9wcmVkID0gYXMuaW50ZWdlcihwcmVkaWN0KHJpZGdlX2N2X21vZGVsLCBzPW9wdF9sYW1iZGEsIG5ld3g9ZmVhdHVyZV90ZXN0LCB0eXBlPSdjbGFzcycpKQogIGxhYmVsX3Rlc3QgPSBhcy5pbnRlZ2VyKGRhdF90ZXN0JGxhYmVsKQogIGNvbXBhcmUgPC0gY2JpbmQgKGxhYmVsX3Rlc3QsIGxhYmVsX3ByZWQpCiAgcmlkZ2VfYWNjdXJhY3kgPSBtZWFuKGFwcGx5KGNvbXBhcmUsIDEsIG1pbikvYXBwbHkoY29tcGFyZSwgMSwgbWF4KSkgCiAgY2F0KCJUaGUgYWNjdXJhY3kgb2YgdGhlIHJpZGdlIG1vZGVsIGlzIiwgcmlkZ2VfYWNjdXJhY3kqMTAwLCAiJS5cbiIpCiAgcmlkZ2VfQVVDID0gYXVjKHJvYyhsYWJlbF9wcmVkLGxhYmVsX3Rlc3QpKQogIGNhdCgiVGhlIEFVQyBvZiB0aGUgcmlkZ2UgbW9kZWwgaXMiLCByaWRnZV9BVUMsICIuXG4iKQp9CmBgYAoKLS0tLS0tLS1USElTIElTIFRPIFNFUEFSQVRFIEVBQ0ggTU9ERUwuIFRISVMgSVMgVE8gU0VQQVJBVEUgRUFDSCBNT0RFTC4gVEhJUyBJUyBUTyBTRVBBUkFURSBFQUNIIE1PREVMLi0tLS0tLS0tLS0KCgoKCiMjIyBBZHZhbmNlZCBNb2RlbCA1OiBQQ0EgKyBMREEKCiogUmViYWxhbmNlIFRyYWluaW5nIFNldAoKYGBge3J9CmlmKHJ1bi5wY2FfbGRhKXsKICBpZihzYW1wbGUucmV3ZWlnaHQpewogICAgYmFsYW5jZWRfdHJhaW5fZGF0YSA8LSBST1NFKGxhYmVsfi4sZGF0YSA9IGRhdF90cmFpbikkZGF0YQogICAgc2F2ZShiYWxhbmNlZF90cmFpbl9kYXRhLCBmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV9iYWxhbmNlZF90cmFpbi5SRGF0YSIpCiAgfSBlbHNlIHsKICAgIGxvYWQoYmFsYW5jZWRfdHJhaW5fZGF0YSwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdHJhaW4uUkRhdGEiKQogIH0KfQpgYGAKCiogUGVyZm9ybSBQQ0EgZm9yIERpbWVuc2lvbiBSZWR1Y3Rpb24KCioqU2luY2UgdGhlcmUgYXJlIG92ZXIgNjAwMCBmZWF0dXJlcywgd2UgaW1wbGVtZW50IHRoZSBQQ0EgbWV0aG9kIHRvIHJlZHVjZSBkaW1lbnNpb24gYWNjb3JkaW5nIHRvIHRoZSBjb3ZhcmlhbmNlIG1hdHJpeC4gV2Ugb25seSByZXRhaW4gUENzIHdpdGggbGFyZ2UgdmFyaWFuY2UuKioKCmBgYHtyIHBjYSBsZGF9CmlmKHJ1bi5wY2FfbGRhKXsKICBpZihydW4ucGNhX2xhZC50ZXN0KXsKICAgIGlmKHNhbXBsZS5yZXdlaWdodCl7CiAgICAgIGJhbGFuY2VkX3Rlc3RfZGF0YSA8LSBST1NFKGxhYmVsfi4sZGF0YSA9IGRhdF90ZXN0KSRkYXRhCiAgICAgIHNhdmUoYmFsYW5jZWRfdGVzdF9kYXRhLCBmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV9iYWxhbmNlZF90ZXN0LlJEYXRhIikKICAgIH0gZWxzZSB7CiAgICAgIGxvYWQoYmFsYW5jZWRfdGVzdF9kYXRhLCBmaWxlPSIuLi9vdXRwdXQvZmVhdHVyZV9iYWxhbmNlZF90ZXN0LlJEYXRhIikKICAgIH0KICB9CiAgCiAgaWYocnVuLnNlbGVjdF9QQyl7CiAgICAjc2VwYXJhdGUgdGhlIGZlYXR1cmVzIGZyb20gbGFiZWwKICAgIGRhdF90cmFpbl9uZXcgPC0gYmFsYW5jZWRfdHJhaW5fZGF0YVssLWRpbShiYWxhbmNlZF90cmFpbl9kYXRhKVsyXV0KICAgIGRhdF90ZXN0X25ldyA8LSBiYWxhbmNlZF90ZXN0X2RhdGFbLC1kaW0oYmFsYW5jZWRfdGVzdF9kYXRhKVsyXV0KICAgICNjcmVhdGUgYSB2ZWN0b3IgY29udGFpbiB0YXJnZXQgbnVtYmVyIG9mIFBDcwogICAgbnVtLnBjYSA8LSBjKDEwLDUwLDUwMCwxMDAwKQogICAgdHJhaW5fcGNhIDwtIGZ1bmN0aW9uKG51bS5wY2EpewogICAgICBmb3IoaSBpbiAxOmxlbmd0aChudW0ucGNhKSl7CiAgICAgICAgI3N0YXJ0IHRpbWUgZm9yIHRyYWluaW5nIHRoZSBtb2RlbAogICAgICAgIHRyYWluLm1vZGVsLnN0YXJ0ID0gcHJvYy50aW1lKCkKICAgICAgICAjcnVuIFBDQQogICAgICAgIHBjYSA8LSBwcmNvbXAoZGF0X3RyYWluX25ldykKICAgICAgICAjc3RvcmUgZm9yIGVhY2ggcG90ZW50aWFsIFBDCiAgICAgICAgdHJhaW5fcGNhIDwtIGRhdGEuZnJhbWUocGNhJHhbLDE6bnVtLnBjYVtpXV0sIGxhYmVsID0gYmFsYW5jZWRfdHJhaW5fZGF0YVtkaW0oYmFsYW5jZWRfdHJhaW5fZGF0YSlbMl1dKQogICAgICAgIHByZWRfcGNhIDwtIHByZWRpY3QocGNhLGRhdF90ZXN0X25ldykKICAgICAgICB0ZXN0X3BjYSA8LSBkYXRhLmZyYW1lKHByZWRfcGNhWywxOm51bS5wY2FbaV1dLCBsYWJlbCA9IGJhbGFuY2VkX3Rlc3RfZGF0YVtkaW0oYmFsYW5jZWRfdGVzdF9kYXRhKVsyXV0pCiAgICAgICAgI2ZpdHRpbmcgdGhlIGxkYSBtb2RlbAogICAgICAgIGxkYV9wY2EgPC0gbGRhKGxhYmVsIH4gLiwgZGF0YSA9IHRyYWluX3BjYSkgCiAgICAgICAgI3N0b3AgdGltZSBmb3IgdHJhaW5pbmcgdGhlIG1vZGVsCiAgICAgICAgdHJhaW4ubW9kZWwuZW5kID0gcHJvYy50aW1lKCkKICAgICAgICAjc3RhcnQgdGltZSBmb3IgdGVzdGluZyB0aGUgbW9kZWwKICAgICAgICB0ZXN0Lm1vZGVsLnN0YXJ0ID0gcHJvYy50aW1lKCkKICAgICAgICAjcHJlZGljdCBsZGEgbW9kZWwKICAgICAgICBsZGFfcHJlZF9wY2EgPSBwcmVkaWN0KGxkYV9wY2EsdGVzdF9wY2FbLWRpbSh0ZXN0X3BjYSlbMl1dKQogICAgICAgICNlbmQgdGltZSBmb3IgdGVzdGluZyB0aGUgbW9kZWwKICAgICAgICB0ZXN0Lm1vZGVsLmVuZCA9IHByb2MudGltZSgpCiAgICAgICAgI3Rlc3QgYWNjdXJhY3kKICAgICAgICB0ZXN0X2FjY3VyYWN5PWNvbmZ1c2lvbk1hdHJpeChsZGFfcHJlZF9wY2EkY2xhc3MsIHRlc3RfcGNhJGxhYmVsKSRvdmVyYWxsWzFdCiAgICAgICAgcHJpbnQobGlzdChsMT10cmFpbi5tb2RlbC5lbmQgLSB0cmFpbi5tb2RlbC5zdGFydCwKICAgICAgICAgICAgICAgbDI9dGVzdC5tb2RlbC5lbmQgLSB0ZXN0Lm1vZGVsLnN0YXJ0LAogICAgICAgICAgICAgICBsMz10ZXN0X2FjY3VyYWN5KSkKICAgICAgfQogICAgfQogIHRyYWluX3BjYShudW0ucGNhKQogIH0KfQpgYGAKCioqQnkgY29tcGFyaW5nIHRoZSB0cmFpbmluZyB0aW1lLCB0ZXN0IHRpbWUgYW5kIGFjY3VyYWN5LCB3ZSB1c2UgbW9kZWwgd2l0aCA1MCBQQ3MuKioKCiogTW9kZWwgVHJhaW5pbmcKCmBgYHtyIGZpbmFsIG1vZGVsfQppZihydW4ucGNhX2xkYSl7CiAgdHJhaW4ubW9kZWwuc3RhcnQgPSBwcm9jLnRpbWUoKQogIGlmKHJ1bi5sZGEpewogICAgcGNhXzEwIDwtIHByY29tcChkYXRfdHJhaW5fbmV3KQogICAgdHJhaW5fcGNhXzEwIDwtIGRhdGEuZnJhbWUocGNhXzEwJHhbLDE6NTBdLCBsYWJlbCA9IGJhbGFuY2VkX3RyYWluX2RhdGFbZGltKGJhbGFuY2VkX3RyYWluX2RhdGEpWzJdXSkKICAgIHByZWRfcGNhXzEwIDwtIHByZWRpY3QocGNhXzEwLGRhdF90ZXN0X25ldykKICAgIHRlc3RfcGNhXzEwIDwtIGRhdGEuZnJhbWUocHJlZF9wY2FfMTBbLDE6NTBdLCBsYWJlbCA9IGJhbGFuY2VkX3Rlc3RfZGF0YVtkaW0oYmFsYW5jZWRfdGVzdF9kYXRhKVsyXV0pCiAgICBzYXZlKHRyYWluX3BjYV8xMCwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfcGNhX3RyYWluLlJEYXRhIikKICAgIHNhdmUodGVzdF9wY2FfMTAsIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3BjYV90ZXN0LlJEYXRhIikgIAogIH0gZWxzZSB7CiAgICBsb2FkKHRyYWluX3BjYV8xMCwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfcGNhX3RyYWluLlJEYXRhIikKICAgIGxvYWQodGVzdF9wY2FfMTAsIGZpbGU9Ii4uL291dHB1dC9mZWF0dXJlX3BjYV90ZXN0LlJEYXRhIikgIAogIH0KICAjY2FsY3VsYXRlIHRoZSB0cmFpbmluZyB0aW1lCiAgbGRhX3BjYV8xMCA8LSBsZGEobGFiZWwgfiAuLCBkYXRhID0gdHJhaW5fcGNhXzEwLCBjdiA9IFRSVUUpCiAgdHJhaW4ubW9kZWwuZW5kID0gcHJvYy50aW1lKCkKfQpgYGAKCiogQ2FsY3VsYXRlIHRoZSBUcmFpbmluZyBhbmQgVGVzdGluZyBBY2N1cmFjeSBvZiBMREEgTW9kZWwKCmBgYHtyfQppZihydW4ucGNhX2xkYSl7CiAgdGVzdC5tb2RlbC5zdGFydCA9IHByb2MudGltZSgpCiAgcHJlZF90cmFpbl9sZGEgPC0gcHJlZGljdChsZGFfcGNhXzEwLCB0cmFpbl9wY2FfMTBbLWRpbSh0cmFpbl9wY2FfMTApWzJdXSkKICBhY2N1X3RyYWluX2xkYSA8LSBtZWFuKHByZWRfdHJhaW5fbGRhJGNsYXNzID09IHRyYWluX3BjYV8xMCRsYWJlbCkKICBjYXQoIlRoZSB0cmFpbmlnIGFjY3VyYWN5IG9mIG1vZGVsOiBMREEiLCAiaXMiLCBhY2N1X3RyYWluX2xkYSoxMDAsICIlLlxuIikKICAjY2FsY3VsYXRpbmcgdGhlIHRlc3QgdGltZQogIGlmKHJ1bi50ZXN0KXsKICAgIHByZWRfdGVzdF9sZGEgPC0gcHJlZGljdChsZGFfcGNhXzEwLCB0ZXN0X3BjYV8xMCkKICB9CiAgdGVzdC5tb2RlbC5lbmQgPSBwcm9jLnRpbWUoKQogIHNhdmUocHJlZF90ZXN0X2xkYSwgZmlsZT0iLi4vb3V0cHV0L2ZpdF90cmFpbi5SRGF0YSIpCiAgYWNjdV90ZXN0X2xkYSA8LSBtZWFuKHByZWRfdGVzdF9sZGEkY2xhc3MgPT0gdGVzdF9wY2FfMTAkbGFiZWwpCiAgY2F0KCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IExEQSIsICJpcyIsIGFjY3VfdGVzdF9sZGEqMTAwLCAiJS5cbiIpCiAgdHByLmZwciA8LSBXZWlnaHRlZFJPQyhhcy5udW1lcmljKHByZWRfdGVzdF9sZGEkY2xhc3MpLCB0ZXN0X3BjYV8xMCRsYWJlbCkKICBsZGFfYXVjID0gV2VpZ2h0ZWRBVUModHByLmZwcikKICBjYXQoIlRoZSBBVUMgb2YgbW9kZWw6IExEQSBpcyIsIGxkYV9hdWMsICIuXG4iKQp9CmBgYAoKKiBTdW1tYXJpemUgUnVubmluZyBUaW1lCgpQcmVkaWN0aW9uIHBlcmZvcm1hbmNlIG1hdHRlcnMsIHNvIGRvZXMgdGhlIHJ1bm5pbmcgdGltZXMgZm9yIGNvbnN0cnVjdGluZyBmZWF0dXJlcyBhbmQgZm9yIHRyYWluaW5nIHRoZSBtb2RlbCwgZXNwZWNpYWxseSB3aGVuIHRoZSBjb21wdXRhdGlvbiByZXNvdXJjZSBpcyBsaW1pdGVkLiAKCmBgYHtyfQppZihydW4ucGNhX2xkYSl7CiAgdG1fdHJhaW4gPC0gdHJhaW4ubW9kZWwuZW5kIC0gdHJhaW4ubW9kZWwuc3RhcnQKICB0bV90ZXN0IDwtIHRlc3QubW9kZWwuZW5kIC0gdGVzdC5tb2RlbC5zdGFydAogIGNhdCgiVGltZSBmb3IgY29uc3RydWN0aW5nIHRyYWluaW5nIGZlYXR1cmVzPSIsIHRtX2ZlYXR1cmVfdHJhaW5bMV0sICJzIFxuIikKICBjYXQoIlRpbWUgZm9yIGNvbnN0cnVjdGluZyB0ZXN0aW5nIGZlYXR1cmVzPSIsIHRtX2ZlYXR1cmVfdGVzdFsxXSwgInMgXG4iKQogIGNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWw9IiwgdG1fdHJhaW5bMV0sICJzIFxuIikgCiAgY2F0KCJUaW1lIGZvciB0ZXN0aW5nIG1vZGVsPSIsIHRtX3Rlc3RbMV0sICJzIFxuIikKfQpgYGAKCgojIyMgUmVmZXJlbmNlCi0gRHUsIFMuLCBUYW8sIFkuLCAmIE1hcnRpbmV6LCBBLiBNLiAoMjAxNCkuIENvbXBvdW5kIGZhY2lhbCBleHByZXNzaW9ucyBvZiBlbW90aW9uLiBQcm9jZWVkaW5ncyBvZiB0aGUgTmF0aW9uYWwgQWNhZGVteSBvZiBTY2llbmNlcywgMTExKDE1KSwgRTE0NTQtRTE0NjIu